Anirban Dasgupta

Anirban Dasgupta, Arpita Ghosh: Crowdsourced Judgement Elicitation with Endogenous Proficiency. CoRR abs/1303.0799 (2013)

Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar: A Constant-Factor Approximation Algorithm for Co-clustering. Theory of Computing 8(1): 597-622 (2012)

Anirban Dasgupta, Ravi Kumar, D. Sivakumar: Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM 2012: 517-528

Aritra Chaudhuri, Anirban Dasgupta, Aurobinda Routray: Video & EOG based investigation of pure saccades in human subjects. IHCI 2012: 1-6

S. L. Happy, Anirban Dasgupta, Anjith George, Aurobinda Routray: A video database of human faces under near Infra-Red illumination for human computer interaction applications. IHCI 2012: 1-4

Manish Singvi, Anirban Dasgupta, Aurobinda Routray: A real time algorithm for detection of spectacles leading to eye detection. IHCI 2012: 1-6

Anirban Dasgupta, Ravi Kumar, D. Sivakumar: Social sampling. KDD 2012: 235-243

Abhimanyu Das, Anirban Dasgupta, Ravi Kumar: Selecting Diverse Features via Spectral Regularization. NIPS 2012: 1592-1600

Bee-Chung Chen, Anirban Dasgupta, Xuanhui Wang, Jie Yang: Vote calibration in community question-answering systems. SIGIR 2012: 781-790

Anirban Dasgupta, Maxim Gurevich, Liang Zhang, Belle L. Tseng, Achint Oommen Thomas: Overcoming browser cookie churn with clustering. WSDM 2012: 83-92

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

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós: Fast locality-sensitive hashing. KDD 2011: 1073-1081

Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós: On scheduling in map-reduce and flow-shops. SPAA 2011: 289-298

Anirban Dasgupta, Maxim Gurevich, Kunal Punera: Enhanced email spam filtering through combining similarity graphs. WSDM 2011: 785-794

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós: A sparse Johnson: Lindenstrauss transform. STOC 2010: 341-350

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós: A Sparse Johnson--Lindenstrauss Transform. CoRR abs/1004.4240 (2010)

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 Mathematics 6(1): 29-123 (2009)

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for $\ell_p Regression. SIAM J. Comput. 38(5): 2060-2078 (2009)

Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Alexander J. Smola, Josh Attenberg: Feature hashing for large scale multitask learning. ICML 2009: 140

Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan: Online story scheduling in web advertising. SODA 2009: 1275-1284

Kilian Q. Weinberger, Anirban Dasgupta, Josh Attenberg, John Langford, Alex J. Smola: Feature Hashing for Large Scale Multitask Learning. CoRR abs/0902.2206 (2009)

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)

Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler: Near-Optimal Network Design with Selfish Agents. Theory of Computing 4(1): 77-109 (2008)

Anirban Dasgupta, Ravi Kumar, Amit Sasturkar: De-duping URLs via rewrite rules. KDD 2008: 186-194

Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar: Approximation algorithms for co-clustering. PODS 2008: 201-210

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓ_p regression. SODA 2008: 932-941

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

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)

André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar: Finding (Short) Paths in Social Networks. Internet Mathematics 3(2): 129-146 (2007)

Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney: Feature selection methods for text classification. KDD 2007: 230-239

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral clustering with limited independence. SODA 2007: 1036-1045

Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins: The discoverability of the web. WWW 2007: 421-430

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression. CoRR abs/0707.1714 (2007)

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral Clustering by Recursive Partitioning. ESA 2006: 256-267

Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler: On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005: 491-500

Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21

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

Anirban Dasgupta, John E. Hopcroft, Frank McSherry: Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS 2004: 602-610

Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler: Near-optimal network design with selfish agents. STOC 2003: 511-520

Anindya C. Patthak, Indrajit Bhattacharya, Anirban Dasgupta, Pallab Dasgupta, P. P. Chakrabarti: Quantified Computation Tree Logic. Inf. Process. Lett. 82(3): 123-129 (2002)