| An elementary proof of a theorem of Johnson and Lindenstrauss S Dasgupta, A Gupta Random Structures & Algorithms 22 (1), 60-65, 2003 | 1340* | 2003 |
| Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008 | 914 | 2008 |
| Learning mixtures of Gaussians S Dasgupta 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 758 | 1999 |
| A Generalization of Principal Components Analysis to the Exponential Family. M Collins, S Dasgupta, RE Schapire Nips 13, 23, 2001 | 544 | 2001 |
| Hierarchical sampling for active learning S Dasgupta, D Hsu Proceedings of the 25th international conference on Machine learning, 208-215, 2008 | 470 | 2008 |
| Experiments with random projection S Dasgupta arXiv preprint arXiv:1301.3849, 2013 | 469 | 2013 |
| Random projection trees and low dimensional manifolds S Dasgupta, Y Freund STOC 8, 537-546, 2008 | 383 | 2008 |
| PAC generalization bounds for co-training S Dasgupta, ML Littman, D McAllester Advances in neural information processing systems 1, 375-382, 2002 | 356 | 2002 |
| Importance weighted active learning A Beygelzimer, S Dasgupta, J Langford Proceedings of the 26th annual international conference on machine learning …, 2009 | 349 | 2009 |
| Coarse sample complexity bounds for active learning S Dasgupta NIPS 18, 235-242, 2005 | 344 | 2005 |
| Off-policy temporal-difference learning with function approximation D Precup, RS Sutton, S Dasgupta ICML, 417-424, 2001 | 331 | 2001 |
| A probabilistic analysis of EM for mixtures of separated, spherical Gaussians S Dasgupta, LJ Schulman Journal of Machine Learning Research 8, 203-226, 2007 | 325* | 2007 |
| A general agnostic active learning algorithm S Dasgupta, DJ Hsu, C Monteleoni Department of Computer Science and Engineering, University of California …, 2007 | 321 | 2007 |
| Analysis of a greedy active learning strategy S Dasgupta Advances in neural information processing systems 17, 337-344, 2005 | 316 | 2005 |
| Classification accuracies of physical activities using smartphone motion sensors W Wu, S Dasgupta, EE Ramirez, C Peterson, GJ Norman Journal of medical Internet research 14 (5), e130, 2012 | 295 | 2012 |
| Performance guarantees for hierarchical clustering S Dasgupta, PM Long Journal of Computer and System Sciences 70 (4), 555-569, 2005 | 290 | 2005 |
| Analysis of Perceptron-Based Active Learning. S Dasgupta, AT Kalai, A Tauman Journal of Machine Learning Research 10 (2), 2009 | 271* | 2009 |
| Two faces of active learning S Dasgupta Theoretical computer science 412 (19), 1767-1781, 2011 | 230 | 2011 |
| The hardness of k-means clustering S Dasgupta Department of Computer Science and Engineering, University of California …, 2008 | 204 | 2008 |
| The complexity of approximating the entropy T Batu, S Dasgupta, R Kumar, R Rubinfeld SIAM Journal on Computing 35 (1), 132-150, 2005 | 175 | 2005 |
