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
1317*2003
Algorithms
S Dasgupta, CH Papadimitriou, UV Vazirani
McGraw-Hill Higher Education, 2008
8852008
Learning mixtures of Gaussians
S Dasgupta
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
7491999
A Generalization of Principal Components Analysis to the Exponential Family.
M Collins, S Dasgupta, RE Schapire
Nips 13, 23, 2001
5342001
Experiments with random projection
S Dasgupta
arXiv preprint arXiv:1301.3849, 2013
4632013
Hierarchical sampling for active learning
S Dasgupta, D Hsu
Proceedings of the 25th international conference on Machine learning, 208-215, 2008
4592008
Random projection trees and low dimensional manifolds
S Dasgupta, Y Freund
STOC 8, 537-546, 2008
3772008
PAC generalization bounds for co-training
S Dasgupta, ML Littman, D McAllester
Advances in neural information processing systems 1, 375-382, 2002
3552002
Coarse sample complexity bounds for active learning
S Dasgupta
NIPS 18, 235-242, 2005
3402005
Importance weighted active learning
A Beygelzimer, S Dasgupta, J Langford
Proceedings of the 26th annual international conference on machine learning …, 2009
3392009
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
3222001
A general agnostic active learning algorithm
S Dasgupta, DJ Hsu, C Monteleoni
Department of Computer Science and Engineering, University of California …, 2007
3142007
Analysis of a greedy active learning strategy
S Dasgupta
Advances in neural information processing systems 17, 337-344, 2005
3092005
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
2862012
Performance guarantees for hierarchical clustering
S Dasgupta, PM Long
Journal of Computer and System Sciences 70 (4), 555-569, 2005
2842005
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
2232011
The hardness of k-means clustering
S Dasgupta
Department of Computer Science and Engineering, University of California …, 2008
2002008
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
1722005
The system can't perform the operation now. Try again later.
Articles 1–20