| An elementary proof of a theorem of Johnson and Lindenstrauss S Dasgupta, A Gupta Random Structures & Algorithms 22 (1), 60-65, 2003 | 1693 | 2003 |
| Algorithms S Dasgupta, CH Papadimitriou, U Vazirani McGraw-Hill, Inc., 2006 | 1199 | 2006 |
| Learning mixtures of Gaussians S Dasgupta 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999 | 910 | 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 | 684 | 2001 |
| Hierarchical sampling for active learning S Dasgupta, D Hsu Proceedings of the 25th international conference on Machine learning, 208-215, 2008 | 641 | 2008 |
| Experiments with random projection S Dasgupta arXiv preprint arXiv:1301.3849, 2013 | 558 | 2013 |
| Random projection trees and low dimensional manifolds S Dasgupta, Y Freund Proceedings of the fortieth annual ACM symposium on Theory of computing, 537-546, 2008 | 529 | 2008 |
| Off-policy temporal-difference learning with function approximation D Precup, RS Sutton, S Dasgupta ICML, 417-424, 2001 | 478 | 2001 |
| Importance weighted active learning A Beygelzimer, S Dasgupta, J Langford Proceedings of the 26th annual international conference on machine learning …, 2009 | 444 | 2009 |
| PAC generalization bounds for co-training S Dasgupta, M Littman, D McAllester Advances in neural information processing systems 14, 2001 | 425 | 2001 |
| 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 | 410 | 2012 |
| Analysis of a greedy active learning strategy S Dasgupta Advances in neural information processing systems 17, 2004 | 406 | 2004 |
| Coarse sample complexity bounds for active learning S Dasgupta Advances in neural information processing systems 18, 2005 | 400 | 2005 |
| A general agnostic active learning algorithm S Dasgupta, DJ Hsu, C Monteleoni Advances in neural information processing systems 20, 2007 | 395 | 2007 |
| Two faces of active learning S Dasgupta Theoretical computer science 412 (19), 1767-1781, 2011 | 348 | 2011 |
| The hardness of k-means clustering S Dasgupta | 287 | 2008 |
| A neural algorithm for a fundamental computing problem S Dasgupta, CF Stevens, S Navlakha Science 358 (6364), 793-796, 2017 | 278 | 2017 |
| Performance guarantees for hierarchical clustering S Dasgupta, PM Long Journal of Computer and System Sciences 70 (4), 555-569, 2005 | 255 | 2005 |
| A cost function for similarity-based hierarchical clustering S Dasgupta Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 247 | 2016 |
| Analysis of perceptron-based active learning S Dasgupta, AT Kalai, C Monteleoni International conference on computational learning theory, 249-263, 2005 | 220 | 2005 |
