Follow
Sanjoy Dasgupta
Sanjoy Dasgupta
Professor of Computer Science, University of California, San Diego
Verified email at eng.ucsd.edu - Homepage
Title
Cited by
Cited by
Year
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta, A Gupta
Random Structures & Algorithms 22 (1), 60-65, 2003
14592003
Algorithms
S Dasgupta, CH Papadimitriou, UV Vazirani
McGraw-Hill Higher Education, 2008
9952008
Learning mixtures of Gaussians
S Dasgupta
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
7931999
A generalization of principal components analysis to the exponential family
M Collins, S Dasgupta, RE Schapire
Advances in neural information processing systems 14, 2001
5702001
Hierarchical sampling for active learning
S Dasgupta, D Hsu
Proceedings of the 25th international conference on Machine learning, 208-215, 2008
5132008
Experiments with random projection
S Dasgupta
arXiv preprint arXiv:1301.3849, 2013
4942013
Random projection trees and low dimensional manifolds
S Dasgupta, Y Freund
STOC 8, 537-546, 2008
4242008
PAC generalization bounds for co-training
S Dasgupta, M Littman, D McAllester
Advances in neural information processing systems 14, 2001
3872001
Off-policy temporal-difference learning with function approximation
D Precup, RS Sutton, S Dasgupta
ICML, 417-424, 2001
3822001
Importance weighted active learning
A Beygelzimer, S Dasgupta, J Langford
Proceedings of the 26th annual international conference on machine learning …, 2009
3652009
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
Coarse sample complexity bounds for active learning
S Dasgupta
Advances in neural information processing systems 18, 2005
3462005
A general agnostic active learning algorithm
S Dasgupta, DJ Hsu, C Monteleoni
Advances in neural information processing systems 20, 2007
3352007
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
3312012
Analysis of a greedy active learning strategy
S Dasgupta
Advances in neural information processing systems 17, 2004
3302004
Performance guarantees for hierarchical clustering
S Dasgupta, PM Long
Journal of Computer and System Sciences 70 (4), 555-569, 2005
3132005
Analysis of Perceptron-Based Active Learning.
S Dasgupta, AT Kalai, A Tauman
Journal of Machine Learning Research 10 (2), 2009
282*2009
Two faces of active learning
S Dasgupta
Theoretical computer science 412 (19), 1767-1781, 2011
2582011
The hardness of k-means clustering
S Dasgupta
Department of Computer Science and Engineering, University of California …, 2008
2252008
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
1902005
The system can't perform the operation now. Try again later.
Articles 1–20