Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAnirban Dasgupta 0001
Person information
- affiliation: Indian Institute of Technology at Gandhinagar, Computer Science Department
- affiliation: Yahoo! Research
- affiliation: Cornell University, Department of Computer Science
- not to be confused with: Anirban Dasgupta 0002
Other persons with the same name
- Anirban Dasgupta — disambiguation page
- Anirban Dasgupta 0002
![[0000-0002-4723-6366]](https://dblp.dagstuhl.de/img/orcid-mark.12x12.png "0000-0002-4723-6366")
— Indian Institute of Technology at Kharagpur, Department of Electrical Engineering
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2006
[b1]Anirban Dasgupta:
Learning Using Spectral Methods. Cornell University, USA, 2006
Journal Articles
- 2022
- [j11]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar:
On additive approximate submodularity. Theor. Comput. Sci. 922: 346-360 (2022) - [j10]Supratim Shit, Anirban Dasgupta, Rachit Chhaya, Jayesh Choudhari:
Online Coresets for Parameteric and Non-Parametric Bregman Clustering. Trans. Mach. Learn. Res. 2022 (2022) - 2019
- [j9]Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta:
Improved linear embeddings via Lagrange duality. Mach. Learn. 108(4): 575-594 (2019) - 2018
- [j8]Bireswar Das, Anirban Dasgupta, Murali Krishna Enduri, I. Vinod Reddy:
On NC algorithms for problems on bounded rank-width graphs. Inf. Process. Lett. 139: 64-67 (2018) - 2012
- [j7]Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar:
A Constant-Factor Approximation Algorithm for Co-clustering. Theory Comput. 8(1): 597-622 (2012) - 2009
- [j6]Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney:
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Math. 6(1): 29-123 (2009) - [j5]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for $\ellp Regression. SIAM J. Comput. 38(5): 2060-2078 (2009) - 2008
- [j4]Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden:
The Price of Stability for Network Design with Fair Cost Allocation. SIAM J. Comput. 38(4): 1602-1623 (2008) - [j3]Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler:
Near-Optimal Network Design with Selfish Agents. Theory Comput. 4(1): 77-109 (2008) - 2007
- [j2]André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar:
Finding (Short) Paths in Social Networks. Internet Math. 3(2): 129-146 (2007) - 2002
- [j1]Anindya C. Patthak, Indrajit Bhattacharya, Anirban Dasgupta, Pallab Dasgupta, P. P. Chakrabarti:
Quantified Computation Tree Logic. Inf. Process. Lett. 82(3): 123-129 (2002)
Conference and Workshop Papers
- 2024
- [c52]Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya:
Simple Weak Coresets for Non-decomposable Classification Measures. AAAI 2024: 14289-14296 - [c51]Dwip Dalal, Anirban Dasgupta:
VPTDrone: Video Processing Toolkit for Smart Surveillance Drone. COMAD/CODS 2024: 595-596 - 2023
- [c50]Indradyumna Roy, Rishi Agarwal, Soumen Chakrabarti, Anirban Dasgupta, Abir De:
Locality Sensitive Hashing in Fourier Frequency Domain For Soft Set Containment Search. NeurIPS 2023 - 2022
- [c49]Rachit Chhaya, Anirban Dasgupta, Jayesh Choudhari, Supratim Shit:
On Coresets for Fair Regression and Individually Fair Clustering. AISTATS 2022: 9603-9625 - 2021
- [c48]Jayesh Choudhari, Srikanta Bedathur, Indrajit Bhattacharya, Anirban Dasgupta:
Analyzing Topic Transitions in Text-Based Social Cascades Using Dual-Network Hawkes Process. PAKDD (1) 2021: 305-319 - 2020
- [c47]Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit:
Streaming Coresets for Symmetric Tensor Factorization. ICML 2020: 1855-1865 - [c46]Rachit Chhaya, Anirban Dasgupta, Supratim Shit:
On Coresets for Regularized Regression. ICML 2020: 1866-1876 - 2018
- [c45]Rijula Kar, Susmija Reddy, Sourangshu Bhattacharya, Anirban Dasgupta, Soumen Chakrabarti:
Task-Specific Representation Learning for Web-Scale Entity Disambiguation. AAAI 2018: 5812-5819 - [c44]Jayesh Choudhari, Anirban Dasgupta, Indrajit Bhattacharya, Srikanta Bedathur:
Discovering Topical Interactions in Text-Based Cascades Using Hidden Markov Hawkes Processes. ICDM 2018: 923-928 - [c43]Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi:
Mallows Models for Top-k Lists. NeurIPS 2018: 4387-4397 - 2017
- [c42]Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan:
Saving Critical Nodes with Firefighters is FPT. ICALP 2017: 135:1-135:13 - [c41]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
Caching with Dual Costs. WWW (Companion Volume) 2017: 643-652 - 2016
- [c40]Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler:
A Framework for Estimating Stream Expression Cardinalities. ICDT 2016: 6:1-6:17 - [c39]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós:
On Sampling Nodes in a Network. WWW 2016: 471-481 - 2015
- [c38]Utkarsh Dwivedi, Anirban Dasgupta:
Enabling Compliance of Environmental Conditions. ACM DEV 2015: 79-80 - [c37]Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar:
Approximate Modularity. FOCS 2015: 1143-1162 - [c36]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
On Learning Mixture Models for Permutations. ITCS 2015: 85-92 - 2014
- [c35]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
On Reconstructing a Hidden Permutation. APPROX-RANDOM 2014: 604-617 - [c34]Jonathan Huang, Anirban Dasgupta, Arpita Ghosh, Jane Manning, Marc Sanders:
Superposter behavior in MOOC forums. L@S 2014: 117-126 - [c33]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
Learning Entangled Single-Sample Gaussians. SODA 2014: 511-522 - [c32]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
On estimating the average degree. WWW 2014: 795-806 - 2013
- [c31]Anirban Dasgupta, Ravi Kumar, Sujith Ravi:
Summarization Through Submodularity and Dispersion. ACL (1) 2013: 1014-1022 - [c30]Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi:
Aggregating crowdsourced binary ratings. WWW 2013: 285-294 - [c29]Nilesh N. Dalvi, Vibhor Rastogi, Anirban Dasgupta, Anish Das Sarma, Tamás Sarlós:
Optimal hashing schemes for entity matching. WWW 2013: 295-306 - [c28]Anirban Dasgupta, Arpita Ghosh:
Crowdsourced judgement elicitation with endogenous proficiency. WWW 2013: 319-330 - [c27]Anirban Dasgupta:
Aggregating information from the crowd and the network. WWW (Companion Volume) 2013: 491-492 - 2012
- [c26]Anirban Dasgupta, Ravi Kumar, D. Sivakumar:
Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM 2012: 517-528 - [c25]Anirban Dasgupta, Ravi Kumar, D. Sivakumar:
Social sampling. KDD 2012: 235-243 - [c24]Abhimanyu Das, Anirban Dasgupta, Ravi Kumar:
Selecting Diverse Features via Spectral Regularization. NIPS 2012: 1592-1600 - [c23]Bee-Chung Chen, Anirban Dasgupta, Xuanhui Wang, Jie Yang:
Vote calibration in community question-answering systems. SIGIR 2012: 781-790 - [c22]Anirban Dasgupta, Kunal Punera, Justin M. Rao, Xuanhui Wang:
Impact of Spam Exposure on User Engagement. USENIX Security Symposium 2012: 33-48 - [c21]Anirban Dasgupta, Maxim Gurevich, Liang Zhang, Belle L. Tseng, Achint Oommen Thomas:
Overcoming browser cookie churn with clustering. WSDM 2012: 83-92 - 2011
- [c20]Anirudh Ramachandran, Anirban Dasgupta, Nick Feamster, Kilian Q. Weinberger:
Spam or ham?: characterizing and detecting fraudulent "not spam" reports in web mail systems. CEAS 2011: 210-219 - [c19]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
Fast locality-sensitive hashing. KDD 2011: 1073-1081 - [c18]Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
On scheduling in map-reduce and flow-shops. SPAA 2011: 289-298 - [c17]Anirban Dasgupta, Maxim Gurevich, Kunal Punera:
Enhanced email spam filtering through combining similarity graphs. WSDM 2011: 785-794 - 2010
- [c16]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
A sparse Johnson: Lindenstrauss transform. STOC 2010: 341-350 - 2009
- [c15]Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Alexander J. Smola, Josh Attenberg:
Feature hashing for large scale multitask learning. ICML 2009: 1113-1120 - [c14]Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan:
Online story scheduling in web advertising. SODA 2009: 1275-1284 - 2008
- [c13]Anirban Dasgupta, Ravi Kumar, Amit Sasturkar:
De-duping URLs via rewrite rules. KDD 2008: 186-194 - [c12]Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar:
Approximation algorithms for co-clustering. PODS 2008: 201-210 - [c11]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941 - [c10]Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney:
Statistical properties of community structure in large social and information networks. WWW 2008: 695-704 - 2007
- [c9]Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney:
Feature selection methods for text classification. KDD 2007: 230-239 - [c8]Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra:
Spectral clustering with limited independence. SODA 2007: 1036-1045 - [c7]Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins:
The discoverability of the web. WWW 2007: 421-430 - 2006
- [c6]Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra:
Spectral Clustering by Recursive Partitioning. ESA 2006: 256-267 - 2005
- [c5]Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler:
On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005: 491-500 - [c4]Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins:
Variable latent semantic indexing. KDD 2005: 13-21 - 2004
- [c3]Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden:
The Price of Stability for Network Design with Fair Cost Allocation. FOCS 2004: 295-304 - [c2]Anirban Dasgupta, John E. Hopcroft, Frank McSherry:
Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS 2004: 602-610 - 2003
- [c1]Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler:
Near-optimal network design with selfish agents. STOC 2003: 511-520
Informal and Other Publications
- 2023
- [i15]Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya:
Simple Weak Coresets for Non-Decomposable Classification Measures. CoRR abs/2312.09885 (2023) - 2020
- [i14]Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit:
Streaming Coresets for Symmetric Tensor Factorization. CoRR abs/2006.01225 (2020) - [i13]Rachit Chhaya, Anirban Dasgupta, Supratim Shit:
On Coresets For Regularized Regression. CoRR abs/2006.05440 (2020) - [i12]Ishita Doshi, Sreekalyan Sajjalla, Jayesh Choudhari, Rushi Bhatt, Anirban Dasgupta:
Efficient Hierarchical Clustering for Classification and Anomaly Detection. CoRR abs/2008.10828 (2020) - [i11]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar:
On Additive Approximate Submodularity. CoRR abs/2010.02912 (2020) - [i10]Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit:
Online Coresets for Clustering with Bregman Divergences. CoRR abs/2012.06522 (2020) - 2018
- [i9]Srikanta Bedathur, Indrajit Bhattacharya, Jayesh Choudhari, Anirban Dasgupta:
Discovering Topical Interactions in Text-based Cascades using Hidden Markov Hawkes Processes. CoRR abs/1809.04487 (2018) - 2017
- [i8]Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan:
Saving Critical Nodes with Firefighters is FPT. CoRR abs/1705.10923 (2017) - [i7]Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta:
Improved Linear Embeddings via Lagrange Duality. CoRR abs/1711.11527 (2017) - 2015
- [i6]Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler:
A Framework for Estimating Stream Expression Cardinalities. CoRR abs/1510.01455 (2015) - 2013
- [i5]Anirban Dasgupta, Arpita Ghosh:
Crowdsourced Judgement Elicitation with Endogenous Proficiency. CoRR abs/1303.0799 (2013) - 2010
- [i4]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
A Sparse Johnson--Lindenstrauss Transform. CoRR abs/1004.4240 (2010) - 2009
- [i3]Kilian Q. Weinberger, Anirban Dasgupta, Josh Attenberg, John Langford, Alexander J. Smola:
Feature Hashing for Large Scale Multitask Learning. CoRR abs/0902.2206 (2009) - 2008
- [i2]Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney:
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. CoRR abs/0810.1355 (2008) - 2007
- [i1]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for Lp Regression. CoRR abs/0707.1714 (2007)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:56 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
