Santosh S. Vempala
Title
Cited by
Cited by
Year
On clusterings: Good, bad and spectral
R Kannan, S Vempala, A Vetta
Journal of the ACM (JACM) 51 (3), 497-515, 2004
14642004
Latent semantic indexing: A probabilistic analysis
CH Papadimitriou, P Raghavan, H Tamaki, S Vempala
Journal of Computer and System Sciences 61 (2), 217-235, 2000
14262000
Fast Monte-Carlo algorithms for finding low-rank approximations
A Frieze, R Kannan, S Vempala
Journal of the ACM (JACM) 51 (6), 1025-1041, 2004
7862004
Clustering large graphs via the singular value decomposition
P Drineas, A Frieze, R Kannan, S Vempala, V Vinay
Machine learning 56 (1), 9-33, 2004
6052004
Clustering large graphs via the singular value decomposition
P Drineas, A Frieze, R Kannan, S Vempala, V Vinay
Machine learning 56 (1-3), 9-33, 2004
6052004
Efficient algorithms for online decision problems
A Kalai, S Vempala
Journal of Computer and System Sciences 71 (3), 291-307, 2005
5902005
The random projection method
SS Vempala
American Mathematical Soc., 2005
5012005
An algorithmic theory of learning: Robust concepts and random projection
RI Arriaga, S Vempala
Machine learning 63 (2), 161-182, 2006
4032006
An algorithmic theory of learning: Robust concepts and random projection
RI Arriaga, S Vempala
Machine Learning 63 (2), 161-182, 2006
4032006
Creation and analysis of biochemical constraint-based models using the COBRA Toolbox v. 3.0
L Heirendt, S Arreckx, T Pfau, SN Mendoza, A Richelle, A Heinken, ...
Nature protocols 14 (3), 639-702, 2019
3582019
Filtering spam with behavioral blacklisting
A Ramachandran, N Feamster, S Vempala
Proceedings of the 14th ACM conference on computer and communications …, 2007
3482007
Matrix approximation and projective clustering via volume sampling
A Deshpande, L Rademacher, S Vempala, G Wang
Theory of Computing 2 (1), 225-247, 2006
3312006
The geometry of logconcave functions and sampling algorithms
L Lovász, S Vempala
Random Structures & Algorithms 30 (3), 307-358, 2007
3102007
The geometry of logconcave functions and sampling algorithms
L Lovász, S Vempala
Random Structures & Algorithms 30 (3), 307-358, 2007
2902007
Simulated annealing in convex bodies and an O*(n4) volume algorithm
L Lovász, S Vempala
Journal of Computer and System Sciences 72 (2), 392-417, 2006
2842006
Path splicing
M Motiwala, M Elmore, N Feamster, S Vempala
Proceedings of the ACM SIGCOMM 2008 conference on data communication, 27-38, 2008
2822008
New approximation guarantees for minimum-weight k-trees and prize-collecting salesmen
B Awerbuch, Y Azar, A Blum, S Vempala
SIAM Journal on computing 28 (1), 254-262, 1998
2701998
A divide-and-merge methodology for clustering
D Cheng, R Kannan, S Vempala, G Wang
ACM Transactions on Database Systems (TODS) 31 (4), 1499-1525, 2006
250*2006
A spectral algorithm for learning mixture models
S Vempala, G Wang
Journal of Computer and System Sciences 68 (4), 841-860, 2004
2472004
A spectral algorithm for learning mixture models
S Vempala, G Wang
Journal of Computer and System Sciences 68 (4), 841-860, 2004
2472004
The system can't perform the operation now. Try again later.
Articles 1–20