An elementary proof of a theorem of Johnson and Lindenstrauss S Dasgupta, A Gupta Random Structures & Algorithms 22 (1), 60-65, 2003 | 1460 | 2003 |
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008 | 995 | 2008 |
Learning mixtures of Gaussians S Dasgupta 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 793 | 1999 |
A generalization of principal components analysis to the exponential family M Collins, S Dasgupta, RE Schapire Advances in neural information processing systems 14, 2001 | 571 | 2001 |
Hierarchical sampling for active learning S Dasgupta, D Hsu Proceedings of the 25th international conference on Machine learning, 208-215, 2008 | 513 | 2008 |
Experiments with random projection S Dasgupta arXiv preprint arXiv:1301.3849, 2013 | 494 | 2013 |
Random projection trees and low dimensional manifolds S Dasgupta, Y Freund STOC 8, 537-546, 2008 | 424 | 2008 |
PAC generalization bounds for co-training S Dasgupta, M Littman, D McAllester Advances in neural information processing systems 14, 2001 | 387 | 2001 |
Off-policy temporal-difference learning with function approximation D Precup, RS Sutton, S Dasgupta ICML, 417-424, 2001 | 382 | 2001 |
Importance weighted active learning A Beygelzimer, S Dasgupta, J Langford Proceedings of the 26th annual international conference on machine learning …, 2009 | 365 | 2009 |
Coarse sample complexity bounds for active learning S Dasgupta Advances in neural information processing systems 18, 2005 | 347 | 2005 |
A probabilistic analysis of EM for mixtures of separated, spherical Gaussians S Dasgupta, LJ Schulman Journal of Machine Learning Research 8, 203-226, 2007 | 346* | 2007 |
A general agnostic active learning algorithm S Dasgupta, DJ Hsu, C Monteleoni Advances in neural information processing systems 20, 2007 | 335 | 2007 |
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), e2208, 2012 | 331 | 2012 |
Analysis of a greedy active learning strategy S Dasgupta Advances in neural information processing systems 17, 2004 | 330 | 2004 |
Performance guarantees for hierarchical clustering S Dasgupta, PM Long Journal of Computer and System Sciences 70 (4), 555-569, 2005 | 315 | 2005 |
Analysis of Perceptron-Based Active Learning. S Dasgupta, AT Kalai, A Tauman Journal of Machine Learning Research 10 (2), 2009 | 283* | 2009 |
Two faces of active learning S Dasgupta Theoretical computer science 412 (19), 1767-1781, 2011 | 258 | 2011 |
The hardness of k-means clustering S Dasgupta Department of Computer Science and Engineering, University of California …, 2008 | 225 | 2008 |
The complexity of approximating the entropy T Batu, S Dasgupta, R Kumar, R Rubinfeld SIAM Journal on Computing 35 (1), 132-150, 2005 | 190 | 2005 |