Search Machine Learning Repository:
All publications by Sanjoy Dasgupta
authors venues years



Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians
Christopher Tosh and Sanjoy Dasgupta
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Incremental Clustering: The Case for Extra Clusters
Margareta Ackerman and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 27, 2014


Rates of Convergence for Nearest Neighbor Classification
Kamalika Chaudhuri and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 27, 2014


Optimal rates for k-NN density and mode estimation
Sanjoy Dasgupta and Samory Kpotufe
Advances in Neural Information Processing Systems 27, 2014


The Fast Convergence of Incremental PCA
Akshay Balsubramani, Sanjoy Dasgupta and Yoav Freund
Advances in Neural Information Processing Systems 26, 2013


Moment-based Uniform Deviation Bounds for k-means and Friends
Matus Telgarsky and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 26, 2013


Agglomerative Bregman Clustering
Sanjoy Dasgupta and Matus J. Telgarsky
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012


Rates of convergence for the cluster tree
Kamalika Chaudhuri and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 23, 2010


Analysis of Perceptron-Based Active Learning
Sanjoy Dasgupta, Adam T. Kalai and Claire Monteleoni
Journal of Machine Learning Research, 2009


Tutorial summary: Active learning
Sanjoy Dasgupta and John Langford
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Importance weighted active learning
Alina Beygelzimer, Sanjoy Dasgupta and John Langford
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Hierarchical sampling for active learning
Sanjoy Dasgupta and Daniel J. Hsu
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


A learning framework for nearest neighbor search
Lawrence Cayton and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 20, 2007


A general agnostic active learning algorithm
Sanjoy Dasgupta, Claire Monteleoni and Daniel J. Hsu
Advances in Neural Information Processing Systems 20, 2007


Learning the structure of manifolds using random projections
Yoav Freund, Sanjoy Dasgupta, Mayank Kabra and Nakul Verma
Advances in Neural Information Processing Systems 20, 2007


A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians
Sanjoy Dasgupta and Leonard J. Schulman
Journal of Machine Learning Research, 2007


Robust Euclidean embedding
Lawrence Cayton and Sanjoy Dasgupta
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Coarse sample complexity bounds for active learning
Sanjoy Dasgupta
Advances in Neural Information Processing Systems 18, 2005


Analysis of a greedy active learning strategy
Sanjoy Dasgupta
Advances in Neural Information Processing Systems 17, 2004


An Iterative Improvement Procedure for Hierarchical Clustering
David Kauchak and Sanjoy Dasgupta
Advances in Neural Information Processing Systems 16, 2003


PAC Generalization Bounds for Co-training
Sanjoy Dasgupta, Michael L. Littman and David A. Mcallester
Advances in Neural Information Processing Systems 14, 2001