Sanjoy Dasgupta

141 papers A* 34A 13B 6C 1Misc 1Journal 64Unranked 18

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Learnability with Partial Labels and Adaptive Nearest Neighbors. CoRR Nicolas A. Errandonea, Santiago Mazuelas, José Antonio Lozano, Sanjoy Dasgupta
2025	J	`jnl`	Graph neural networks extrapolate out-of-distribution for shortest paths. CoRR Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta, Yusu Wang
2025	J	`jnl`	Low-Precision Streaming PCA. CoRR Sanjoy Dasgupta, Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar
2025	J	`jnl`	Reliable Programmatic Weak Supervision With Confidence Intervals for Label Probabilities. IEEE Trans. Pattern Anal. Mach. Intell. Verónica Álvarez, Santiago Mazuelas, Steven An, Sanjoy Dasgupta
2025	J	`jnl`	Reliable Programmatic Weak Supervision with Confidence Intervals for Label Probabilities. CoRR Verónica Álvarez, Santiago Mazuelas, Steven An, Sanjoy Dasgupta
2024	A	`conf`	Convergence Behavior of an Adversarial Weak Supervision Method. UAI Steven An, Sanjoy Dasgupta
2024	J	`jnl`	Convergence Behavior of an Adversarial Weak Supervision Method. CoRR Steven An, Sanjoy Dasgupta
2024	A	`ed.`	International Conference on Artificial Intelligence and Statistics, 2-4 May 2024, Palau de Congressos, Valencia, Spain. AISTATS Sanjoy Dasgupta, Stephan Mandt, Yingzhen Li
2024	J	`jnl`	Learning Smooth Distance Functions via Queries. CoRR Akash Kumar, Sanjoy Dasgupta
2024	A*	`conf`	New Bounds on the Cohesion of Complete-link and Other Linkage Methods for Agglomerative Clustering. ICML Sanjoy Dasgupta, Eduardo Sany Laber
2024	J	`jnl`	New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering. CoRR Sanjoy Dasgupta, Eduardo Sany Laber
2024	A*	`conf`	Online Consistency of the Nearest Neighbor Rule. NeurIPS Geelon So, Sanjoy Dasgupta
2024	J	`jnl`	Online Consistency of the Nearest Neighbor Rule. CoRR Sanjoy Dasgupta, Geelon So
2023	J	`jnl`	Active learning using region-based sampling. CoRR Sanjoy Dasgupta, Yoav Freund
2023	A*	`conf`	Data-Copying in Generative Models: A Formal Framework. ICML Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
2023	J	`jnl`	Data-Copying in Generative Models: A Formal Framework. CoRR Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
2023	B	`conf`	Online k-means Clustering on Arbitrary Data Streams. ALT Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta
2023	J	`jnl`	Online nearest neighbor classification. CoRR Sanjoy Dasgupta, Geelon So
2023	J	`jnl`	Reducing Catastrophic Forgetting With Associative Learning: A Lesson From Fruit Flies. Neural Comput. Yang Shen, Sanjoy Dasgupta, Saket Navlakha
2023	J	`jnl`	Rethinking Logic Minimization for Tabular Machine Learning. IEEE Trans. Artif. Intell. Litao Qiao, Weijia Wang, Sanjoy Dasgupta, Bill Lin
2022	A*	`conf`	A Theoretical Perspective on Hyperdimensional Computing (Extended Abstract). IJCAI Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
2022	A*	`conf`	Constants Matter: The Performance Gains of Active Learning. ICML Stephen O. Mussmann, Sanjoy Dasgupta
2022	A	`conf`	Convergence of online k-means. AISTATS Geelon So, Gaurav Mahajan, Sanjoy Dasgupta
2022	J	`jnl`	Convergence of online k-means. CoRR Sanjoy Dasgupta, Gaurav Mahajan, Geelon So
2022	A*	`conf`	Framework for Evaluating Faithfulness of Local Explanations. ICML Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
2022	J	`jnl`	Framework for Evaluating Faithfulness of Local Explanations. CoRR Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
2022	B	`ed.`	International Conference on Algorithmic Learning Theory, 29 March - 1 April 2022, Paris, France. ALT Sanjoy Dasgupta, Nika Haghtalab
2022	J	`jnl`	Streaming Encoding Algorithms for Scalable Hyperdimensional Computing. CoRR Anthony Thomas, Behnam Khaleghi, Gopi Krishna Jha, Sanjoy Dasgupta, Nageen Himayat, Ravi Iyer, Nilesh Jain, Tajana Rosing
2021	J	`jnl`	A Theoretical Perspective on Hyperdimensional Computing. J. Artif. Intell. Res. Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
2021	J	`jnl`	Algorithmic insights on continual learning from fruit flies. CoRR Yang Shen, Sanjoy Dasgupta, Saket Navlakha
2020	J	`jnl`	A Non-Parametric Test to Detect Data-Copying in Generative Models. CoRR Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
2020	A	`conf`	A Three Sample Hypothesis Test for Evaluating Generative Models. AISTATS Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
2020	A*	`conf`	Explainable k-Means and k-Medians Clustering. ICML Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost
2020	J	`jnl`	Explainable k-Means and k-Medians Clustering. CoRR Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian
2020	J	`jnl`	Expressivity of expand-and-sparsify representations. CoRR Sanjoy Dasgupta, Christopher Tosh
2020	J	`jnl`	Habituation as a neural algorithm for online odor discrimination. Proc. Natl. Acad. Sci. USA Yang Shen, Sanjoy Dasgupta, Saket Navlakha
2020	—	`ch.`	Nearest Neighbor Classification and Search. Beyond the Worst-Case Analysis of Algorithms Sanjoy Dasgupta, Samory Kpotufe
2020	J	`jnl`	Reply to Semelidou and Skoulakis: "Short-term" habituation has multiple distinct mechanisms. Proc. Natl. Acad. Sci. USA Yang Shen, Sanjoy Dasgupta, Saket Navlakha
2020	A	`conf`	Robust Learning from Discriminative Feature Feedback. AISTATS Sanjoy Dasgupta, Sivan Sabato
2020	J	`jnl`	Robust Learning from Discriminative Feature Feedback. CoRR Sanjoy Dasgupta, Sivan Sabato
2020	J	`jnl`	Theoretical Foundations of Hyperdimensional Computing. CoRR Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
2020	B	`conf`	What relations are reliably embeddable in Euclidean space? ALT Robi Bhattacharjee, Sanjoy Dasgupta
2019	A*	`conf`	A Geometric Data Structure from Neuroscience (Invited Talk). SoCG Sanjoy Dasgupta
2019	A*	`conf`	An adaptive nearest neighbor rule for classification. NeurIPS Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
2019	J	`jnl`	An adaptive nearest neighbor rule for classification. CoRR Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
2019	J	`jnl`	Interactive Topic Modeling with Anchor Words. CoRR Sanjoy Dasgupta, Stefanos Poulis, Christopher Tosh
2019	A*	`conf`	Teaching a black-box learner. ICML Sanjoy Dasgupta, Daniel Hsu, Stefanos Poulis, Xiaojin Zhu
2019	A*	`conf`	The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling. COLT Christopher Tosh, Sanjoy Dasgupta
2019	J	`jnl`	What relations are reliably embeddable in Euclidean space? CoRR Robi Bhattacharjee, Sanjoy Dasgupta
2018	J	`jnl`	A neural data structure for novelty detection. Proc. Natl. Acad. Sci. USA Sanjoy Dasgupta, Timothy Sheehan, Charles F. Stevens, Saket Navlakha
2018	A	`conf`	Comparison Based Learning from Weak Oracles. AISTATS Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi
2018	J	`jnl`	Comparison Based Learning from Weak Oracles. CoRR Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi
2018	J	`jnl`	Early Classification of Time Series by Simultaneously Optimizing the Accuracy and Earliness. IEEE Trans. Neural Networks Learn. Syst. Usue Mori, Alexander Mendiburu, Sanjoy Dasgupta, José Antonio Lozano
2018	A*	`conf`	Interactive Structure Learning with Structural Query-by-Committee. NeurIPS Christopher Tosh, Sanjoy Dasgupta
2018	A*	`conf`	Learning from discriminative feature feedback. NeurIPS Sanjoy Dasgupta, Akansha Dey, Nicholas Roberts, Sivan Sabato
2018	J	`jnl`	Structural query-by-committee. CoRR Christopher Tosh, Sanjoy Dasgupta
2017	—	`ch.`	Active Learning Theory. Encyclopedia of Machine Learning and Data Mining Sanjoy Dasgupta
2017	A*	`conf`	Diameter-Based Active Learning. ICML Christopher Tosh, Sanjoy Dasgupta
2017	J	`jnl`	Diameter-Based Active Learning. CoRR Christopher Tosh, Sanjoy Dasgupta
2017	J	`jnl`	Learning from partial correction. CoRR Sanjoy Dasgupta, Michael Luby
2017	A	`conf`	Learning with Feature Feedback: from Theory to Practice. AISTATS Stefanos Poulis, Sanjoy Dasgupta
2017	J	`jnl`	Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard. J. Mach. Learn. Res. Christopher Tosh, Sanjoy Dasgupta
2016	A*	`conf`	A cost function for similarity-based hierarchical clustering. STOC Sanjoy Dasgupta
2016	—	`conf`	An algorithm for L1 nearest neighbor search via monotonic embedding. NIPS Xinan Wang, Sanjoy Dasgupta
2016	A*	`conf`	Interactive Bayesian Hierarchical Clustering. ICML Sharad Vikram, Sanjoy Dasgupta
2016	J	`jnl`	Interactive Bayesian Hierarchical Clustering. CoRR Sharad Vikram, Sanjoy Dasgupta
2015	J	`jnl`	A cost function for similarity-based hierarchical clustering. CoRR Sanjoy Dasgupta
2015	J	`jnl`	Randomized Partition Trees for Nearest Neighbor Search. Algorithmica Sanjoy Dasgupta, Kaushik Sinha
2015	J	`jnl`	The Fast Convergence of Incremental PCA. CoRR Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund
2014	J	`jnl`	Consistent Procedures for Cluster Tree Estimation and Pruning. IEEE Trans. Inf. Theory Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe, Ulrike von Luxburg
2014	—	`conf`	Incremental Clustering: The Case for Extra Clusters. NIPS Margareta Ackerman, Sanjoy Dasgupta
2014	J	`jnl`	Incremental Clustering: The Case for Extra Clusters. CoRR Margareta Ackerman, Sanjoy Dasgupta
2014	A*	`conf`	Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians. ICML Christopher Tosh, Sanjoy Dasgupta
2014	—	`conf`	Optimal rates for k-NN density and mode estimation. NIPS Sanjoy Dasgupta, Samory Kpotufe
2014	—	`conf`	Rates of Convergence for Nearest Neighbor Classification. NIPS Kamalika Chaudhuri, Sanjoy Dasgupta
2014	J	`jnl`	Rates of Convergence for Nearest Neighbor Classification. CoRR Kamalika Chaudhuri, Sanjoy Dasgupta
2013	J	`jnl`	A Two-round Variant of EM for Gaussian Mixtures CoRR Sanjoy Dasgupta, Leonard J. Schulman
2013	C	`conf`	DELPHI: Data E-platform for personalized population health. Healthcom Yannis Katsis, Chaitanya K. Baru, Ted Chan, Sanjoy Dasgupta, Claudiu Farcas, William G. Griswold, Jeannie Huang, Lucila Ohno-Machado, Yannis Papakonstantinou, Fredric Raab, Kevin Patrick
2013	J	`jnl`	Experiments with Random Projection CoRR Sanjoy Dasgupta
2013	J	`jnl`	Learning Polytrees CoRR Sanjoy Dasgupta
2013	—	`conf`	Moment-based Uniform Deviation Bounds for NIPS Matus Telgarsky, Sanjoy Dasgupta
2013	J	`jnl`	Moment-based Uniform Deviation Bounds for $k$-means and Friends. CoRR Matus Telgarsky, Sanjoy Dasgupta
2013	J	`jnl`	Randomized partition trees for exact nearest neighbor search CoRR Sanjoy Dasgupta, Kaushik Sinha
2013	A*	`conf`	Randomized partition trees for exact nearest neighbor search. COLT Sanjoy Dasgupta, Kaushik Sinha
2013	—	`conf`	The Fast Convergence of Incremental PCA. NIPS Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund
2012	J	`jnl`	A concentration theorem for projections. CoRR Sanjoy Dasgupta, Daniel J. Hsu, Nakul Verma
2012	J	`jnl`	A tree-based regressor that adapts to intrinsic dimension. J. Comput. Syst. Sci. Samory Kpotufe, Sanjoy Dasgupta
2012	A*	`conf`	Agglomerative Bregman Clustering. ICML Matus Telgarsky, Sanjoy Dasgupta
2012	—	`conf`	CitiSense: improving geospatial environmental assessment of air quality using a wireless personal exposure monitoring system. Wireless Health Nima Nikzad, Nakul Verma, Celal Ziftci, Elizabeth S. Bales, Nichole Quick, Piero Zappi, Kevin Patrick, Sanjoy Dasgupta, Ingolf Krueger, Tajana Simunic Rosing, William G. Griswold
2012	A*	`conf`	Consistency of Nearest Neighbor Classification under Selective Sampling. COLT Sanjoy Dasgupta
2012	J	`jnl`	Which Spatial Partition Trees are Adaptive to Intrinsic Dimension? CoRR Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
2011	—	`conf`	Recent advances in active learning. MLSLP Sanjoy Dasgupta
2011	J	`jnl`	Two faces of active learning. Theor. Comput. Sci. Sanjoy Dasgupta
2010	—	`ch.`	Active Learning Theory. Encyclopedia of Machine Learning Sanjoy Dasgupta
2010	—	`conf`	Rates of convergence for the cluster tree. NIPS Kamalika Chaudhuri, Sanjoy Dasgupta
2010	J	`jnl`	Strange effects in high dimension. Commun. ACM Sanjoy Dasgupta
2009	J	`jnl`	Analysis of Perceptron-Based Active Learning. J. Mach. Learn. Res. Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
2009	A*	`conf`	Importance weighted active learning. ICML Alina Beygelzimer, Sanjoy Dasgupta, John Langford
2009	J	`jnl`	Learning Mixtures of Gaussians using the k-means Algorithm CoRR Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani
2009	J	`jnl`	Random projection trees for vector quantization. IEEE Trans. Inf. Theory Sanjoy Dasgupta, Yoav Freund
2009	B	`conf`	The Two Faces of Active Learning. ALT Sanjoy Dasgupta
2009	B	`conf`	The Two Faces of Active Learning. Discovery Science Sanjoy Dasgupta
2009	A*	`conf`	Tutorial summary: Active learning. ICML Sanjoy Dasgupta, John Langford
2009	A	`conf`	Which Spatial Partition Trees are Adaptive to Intrinsic Dimension? UAI Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
2008	Misc	`conf`	A General Agnostic Active Learning Algorithm. ISAIM Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni
2008	—	`book`	Algorithms. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh V. Vazirani
2008	A*	`conf`	Hierarchical sampling for active learning. ICML Sanjoy Dasgupta, Daniel J. Hsu
2008	J	`jnl`	Importance Weighted Active Learning CoRR Alina Beygelzimer, Sanjoy Dasgupta, John Langford
2008	A*	`conf`	Random projection trees and low dimensional manifolds. STOC Sanjoy Dasgupta, Yoav Freund
2008	—	`conf`	Random projection trees for vector quantization. Allerton Sanjoy Dasgupta, Yoav Freund
2008	J	`jnl`	Special issue on learning theory. J. Comput. Syst. Sci. Sanjoy Dasgupta
2007	J	`jnl`	A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians. J. Mach. Learn. Res. Sanjoy Dasgupta, Leonard J. Schulman
2007	—	`conf`	A general agnostic active learning algorithm. NIPS Sanjoy Dasgupta, Daniel J. Hsu, Claire Monteleoni
2007	—	`conf`	A learning framework for nearest neighbor search. NIPS Lawrence Cayton, Sanjoy Dasgupta
2007	—	`conf`	Learning the structure of manifolds using random projections. NIPS Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma
2007	A*	`conf`	On-Line Estimation with the Multivariate Gaussian Distribution. COLT Sanjoy Dasgupta, Daniel J. Hsu
2006	A	`conf`	A Concentration Theorem for Projections. UAI Sanjoy Dasgupta, Daniel J. Hsu, Nakul Verma
2006	A*	`conf`	Robust Euclidean embedding. ICML Lawrence Cayton, Sanjoy Dasgupta
2005	A*	`conf`	Analysis of Perceptron-Based Active Learning. COLT Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
2005	—	`conf`	Coarse sample complexity bounds for active learning. NIPS Sanjoy Dasgupta
2005	J	`jnl`	Performance guarantees for hierarchical clustering. J. Comput. Syst. Sci. Sanjoy Dasgupta, Philip M. Long
2005	J	`jnl`	The Complexity of Approximating the Entropy. SIAM J. Comput. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2004	—	`conf`	Analysis of a greedy active learning strategy. NIPS Sanjoy Dasgupta
2003	J	`jnl`	A Theoretical Analysis of Query Selection for Collaborative Filtering. Mach. Learn. Sanjoy Dasgupta, Wee Sun Lee, Philip M. Long
2003	—	`conf`	An Iterative Improvement Procedure for Hierarchical Clustering. NIPS David Kauchak, Sanjoy Dasgupta
2003	J	`jnl`	An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms Sanjoy Dasgupta, Anupam Gupta
2003	A*	`conf`	Boosting with Diverse Base Classifiers. COLT Sanjoy Dasgupta, Philip M. Long
2003	A*	`conf`	How Fast Is COLT Sanjoy Dasgupta
2003	A*	`conf`	Subspace Detection: A Robust Statistics Formulation. COLT Sanjoy Dasgupta
2002	B	`conf`	An Efficient PAC Algorithm for Reconstructing a Mixture of Lines. ALT Sanjoy Dasgupta, Elan Pavlov, Yoram Singer
2002	A*	`conf`	Performance Guarantees for Hierarchical Clustering. COLT Sanjoy Dasgupta
2002	A	`conf`	The Complexity of Approximating the Entropy. CCC Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2002	A*	`conf`	The complexity of approximating entropy. STOC Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2001	—	`conf`	A Generalization of Principal Components Analysis to the Exponential Family. NIPS Michael Collins, Sanjoy Dasgupta, Robert E. Schapire
2001	A*	`conf`	Off-Policy Temporal Difference Learning with Function Approximation. ICML Doina Precup, Richard S. Sutton, Sanjoy Dasgupta
2001	—	`conf`	PAC Generalization Bounds for Co-training. NIPS Sanjoy Dasgupta, Michael L. Littman, David A. McAllester
2000	A	`conf`	A Two-Round Variant of EM for Gaussian Mixtures. UAI Sanjoy Dasgupta, Leonard J. Schulman
2000	A	`conf`	Experiments with Random Projection. UAI Sanjoy Dasgupta
1999	A*	`conf`	Learning Mixtures of Gaussians. FOCS Sanjoy Dasgupta
1999	A	`conf`	Learning Polytrees. UAI Sanjoy Dasgupta
1997	J	`jnl`	The Sample Complexity of Learning Fixed-Structure Bayesian Networks. Mach. Learn. Sanjoy Dasgupta