Dasgupta, Sanjoy

66 publications

NeurIPS 2025 Consistency of the $k_n$-Nearest Neighbor Rule Under Adaptive Sampling Robi Bhattacharjee, Geelon So, Sanjoy Dasgupta

NeurIPS 2025 Low Precision Streaming PCA Sanjoy Dasgupta, Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar

UAI 2024 Convergence Behavior of an Adversarial Weak Supervision Method Steven An, Sanjoy Dasgupta

ICML 2024 New Bounds on the Cohesion of Complete-Link and Other Linkage Methods for Agglomerative Clustering Sanjoy Dasgupta, Eduardo Sany Laber

NeurIPS 2024 Online Consistency of the Nearest Neighbor Rule Sanjoy Dasgupta, Geelon So

ICML 2023 Data-Copying in Generative Models: A Formal Framework Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri

ALT 2023 Online K-Means Clustering on Arbitrary Data Streams Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta

AISTATS 2022 Convergence of Online K-Means Geelon So, Gaurav Mahajan, Sanjoy Dasgupta

IJCAI 2022 A Theoretical Perspective on Hyperdimensional Computing (Extended Abstract) Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing

ALT 2022 Algorithmic Learning Theory 2022: Preface Sanjoy Dasgupta, Nika Haghtalab

ICML 2022 Constants Matter: The Performance Gains of Active Learning Stephen O Mussmann, Sanjoy Dasgupta

ICML 2022 Framework for Evaluating Faithfulness of Local Explanations Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz

JAIR 2021 A Theoretical Perspective on Hyperdimensional Computing Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing

AISTATS 2020 A Three Sample Hypothesis Test for Evaluating Generative Models Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta

ICML 2020 Explainable K-Means and K-Medians Clustering Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost

AISTATS 2020 Robust Learning from Discriminative Feature Feedback Sanjoy Dasgupta, Sivan Sabato

ALT 2020 What Relations Are Reliably Embeddable in Euclidean Space? Robi Bhattacharjee, Sanjoy Dasgupta

NeurIPS 2019 An Adaptive Nearest Neighbor Rule for Classification Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran

ICML 2019 Teaching a Black-Box Learner Sanjoy Dasgupta, Daniel Hsu, Stefanos Poulis, Xiaojin Zhu

COLT 2019 The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling Christopher Tosh, Sanjoy Dasgupta

AISTATS 2018 Comparison Based Learning from Weak Oracles Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi

NeurIPS 2018 Interactive Structure Learning with Structural Query-by-Committee Christopher Tosh, Sanjoy Dasgupta

NeurIPS 2018 Learning from Discriminative Feature Feedback Sanjoy Dasgupta, Akansha Dey, Nicholas Roberts, Sivan Sabato

ICML 2017 Diameter-Based Active Learning Christopher Tosh, Sanjoy Dasgupta

AISTATS 2017 Learning with Feature Feedback: From Theory to Practice Stefanos Poulis, Sanjoy Dasgupta

NeurIPS 2016 An Algorithm for L1 Nearest Neighbor Search via Monotonic Embedding Xinan Wang, Sanjoy Dasgupta

ICML 2016 Interactive Bayesian Hierarchical Clustering Sharad Vikram, Sanjoy Dasgupta

NeurIPS 2014 Incremental Clustering: The Case for Extra Clusters Margareta Ackerman, Sanjoy Dasgupta

ICML 2014 Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians Christopher Tosh, Sanjoy Dasgupta

NeurIPS 2014 Optimal Rates for k-NN Density and Mode Estimation Sanjoy Dasgupta, Samory Kpotufe

NeurIPS 2014 Rates of Convergence for Nearest Neighbor Classification Kamalika Chaudhuri, Sanjoy Dasgupta

NeurIPS 2013 Moment-Based Uniform Deviation Bounds for $k$-Means and Friends Matus J Telgarsky, Sanjoy Dasgupta

COLT 2013 Randomized Partition Trees for Exact Nearest Neighbor Search Sanjoy Dasgupta, Kaushik Sinha

NeurIPS 2013 The Fast Convergence of Incremental PCA Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund

ICML 2012 Agglomerative Bregman Clustering Matus Telgarsky, Sanjoy Dasgupta

COLT 2012 Consistency of Nearest Neighbor Classification Under Selective Sampling Sanjoy Dasgupta

NeurIPS 2010 Rates of Convergence for the Cluster Tree Kamalika Chaudhuri, Sanjoy Dasgupta

JMLR 2009 Analysis of Perceptron-Based Active Learning Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni

ICML 2009 Importance Weighted Active Learning Alina Beygelzimer, Sanjoy Dasgupta, John Langford

ALT 2009 The Two Faces of Active Learning Sanjoy Dasgupta

ICML 2009 Tutorial Summary: Active Learning Sanjoy Dasgupta, John Langford

UAI 2009 Which Spatial Partition Trees Are Adaptive to Intrinsic Dimension? Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta

ICML 2008 Hierarchical Sampling for Active Learning Sanjoy Dasgupta, Daniel J. Hsu

NeurIPS 2007 A General Agnostic Active Learning Algorithm Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni

NeurIPS 2007 A Learning Framework for Nearest Neighbor Search Lawrence Cayton, Sanjoy Dasgupta

JMLR 2007 A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians Sanjoy Dasgupta, Leonard Schulman

NeurIPS 2007 Learning the Structure of Manifolds Using Random Projections Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma

COLT 2007 On-Line Estimation with the Multivariate Gaussian Distribution Sanjoy Dasgupta, Daniel J. Hsu

UAI 2006 A Concentration Theorem for Projections Sanjoy Dasgupta, Daniel J. Hsu, Nakul Verma

ICML 2006 Robust Euclidean Embedding Lawrence Cayton, Sanjoy Dasgupta

COLT 2005 Analysis of Perceptron-Based Active Learning Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni

NeurIPS 2005 Coarse Sample Complexity Bounds for Active Learning Sanjoy Dasgupta

NeurIPS 2004 Analysis of a Greedy Active Learning Strategy Sanjoy Dasgupta

MLJ 2003 A Theoretical Analysis of Query Selection for Collaborative Filtering Sanjoy Dasgupta, Wee Sun Lee, Philip M. Long

NeurIPS 2003 An Iterative Improvement Procedure for Hierarchical Clustering David Kauchak, Sanjoy Dasgupta

COLT 2003 Boosting with Diverse Base Classifiers Sanjoy Dasgupta, Philip M. Long

COLT 2003 How Fast Is K-Means? Sanjoy Dasgupta

COLT 2003 Subspace Detection: A Robust Statistics Formulation Sanjoy Dasgupta

ALT 2002 An Efficient PAC Algorithm for Reconstructing a Mixture of Lines Sanjoy Dasgupta, Elan Pavlov, Yoram Singer

COLT 2002 Performance Guarantees for Hierarchical Clustering Sanjoy Dasgupta

ICML 2001 Off-Policy Temporal Difference Learning with Function Approximation Doina Precup, Richard S. Sutton, Sanjoy Dasgupta

NeurIPS 2001 PAC Generalization Bounds for Co-Training Sanjoy Dasgupta, Michael L. Littman, David A. McAllester

UAI 2000 A Two-Round Variant of EM for Gaussian Mixtures Sanjoy Dasgupta, Leonard J. Schulman

UAI 2000 Experiments with Random Projection Sanjoy Dasgupta

UAI 1999 Learning Polytrees Sanjoy Dasgupta

MLJ 1997 The Sample Complexity of Learning Fixed-Structure Bayesian Networks Sanjoy Dasgupta