An elementary proof of a theorem of Johnson and Lindenstrauss S Dasgupta, A Gupta Random Structures & Algorithms 22 (1), 60-65, 2003 | 1317* | 2003 |
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008 | 885 | 2008 |
Learning mixtures of Gaussians S Dasgupta 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 749 | 1999 |
A Generalization of Principal Components Analysis to the Exponential Family. M Collins, S Dasgupta, RE Schapire Nips 13, 23, 2001 | 534 | 2001 |
Experiments with random projection S Dasgupta arXiv preprint arXiv:1301.3849, 2013 | 463 | 2013 |
Hierarchical sampling for active learning S Dasgupta, D Hsu Proceedings of the 25th international conference on Machine learning, 208-215, 2008 | 459 | 2008 |
Random projection trees and low dimensional manifolds S Dasgupta, Y Freund STOC 8, 537-546, 2008 | 377 | 2008 |
PAC generalization bounds for co-training S Dasgupta, ML Littman, D McAllester Advances in neural information processing systems 1, 375-382, 2002 | 355 | 2002 |
Coarse sample complexity bounds for active learning S Dasgupta NIPS 18, 235-242, 2005 | 340 | 2005 |
Importance weighted active learning A Beygelzimer, S Dasgupta, J Langford Proceedings of the 26th annual international conference on machine learning …, 2009 | 339 | 2009 |
A probabilistic analysis of EM for mixtures of separated, spherical Gaussians S Dasgupta, LJ Schulman Journal of Machine Learning Research 8, 203-226, 2007 | 322* | 2007 |
Off-policy temporal-difference learning with function approximation D Precup, RS Sutton, S Dasgupta ICML, 417-424, 2001 | 322 | 2001 |
A general agnostic active learning algorithm S Dasgupta, DJ Hsu, C Monteleoni Department of Computer Science and Engineering, University of California …, 2007 | 314 | 2007 |
Analysis of a greedy active learning strategy S Dasgupta Advances in neural information processing systems 17, 337-344, 2005 | 309 | 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 | 286 | 2012 |
Performance guarantees for hierarchical clustering S Dasgupta, PM Long Journal of Computer and System Sciences 70 (4), 555-569, 2005 | 284 | 2005 |
Analysis of Perceptron-Based Active Learning. S Dasgupta, AT Kalai, A Tauman Journal of Machine Learning Research 10 (2), 2009 | 266* | 2009 |
Two faces of active learning S Dasgupta Theoretical computer science 412 (19), 1767-1781, 2011 | 223 | 2011 |
The hardness of k-means clustering S Dasgupta Department of Computer Science and Engineering, University of California …, 2008 | 200 | 2008 |
The complexity of approximating the entropy T Batu, S Dasgupta, R Kumar, R Rubinfeld SIAM Journal on Computing 35 (1), 132-150, 2005 | 172 | 2005 |