Follow
Santosh S. Vempala
Title
Cited by
Cited by
Year
Latent semantic indexing: A probabilistic analysis
CH Papadimitriou, H Tamaki, P Raghavan, S Vempala
Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1998
16931998
On clusterings: Good, bad and spectral
R Kannan, S Vempala, A Vetta
Journal of the ACM (JACM) 51 (3), 497-515, 2004
16482004
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
11302019
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
9362004
Efficient algorithms for online decision problems
A Kalai, S Vempala
Journal of Computer and System Sciences 71 (3), 291-307, 2005
8212005
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
7222004
The random projection method
SS Vempala
American Mathematical Soc., 2005
6592005
An algorithmic theory of learning: Robust concepts and random projection
RI Arriaga, S Vempala
Machine Learning 63 (2), 161-182, 2006
4802006
The geometry of logconcave functions and sampling algorithms
L Lovász, S Vempala
Random Structures & Algorithms 30 (3), 307-358, 2007
4292007
Matrix approximation and projective clustering via volume sampling
A Deshpande, L Rademacher, SS Vempala, G Wang
Theory of Computing 2 (1), 225-247, 2006
4102006
Filtering spam with behavioral blacklisting
A Ramachandran, N Feamster, S Vempala
Proceedings of the 14th ACM conference on computer and communications …, 2007
3862007
Agnostic estimation of mean and covariance
KA Lai, AB Rao, S Vempala
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
3792016
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
3462006
A spectral algorithm for learning mixture models
S Vempala, G Wang
Journal of Computer and System Sciences 68 (4), 841-860, 2004
3362004
Hit-and-run from a corner
L Lovász, S Vempala
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
3222004
Solving convex programs by random walks
D Bertsimas, S Vempala
Journal of the ACM (JACM) 51 (4), 540-556, 2004
3172004
Path splicing
M Motiwala, M Elmore, N Feamster, S Vempala
Proceedings of the ACM SIGCOMM 2008 conference on Data communication, 27-38, 2008
3022008
Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen
B Awerbuch, Y Azar, A Blum, S Vempala
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
2981995
Statistical algorithms and a lower bound for detecting planted cliques
V Feldman, E Grigorescu, L Reyzin, SS Vempala, Y Xiao
Journal of the ACM (JACM) 64 (2), 1-37, 2017
2942017
Algorithmic prediction of health-care costs
D Bertsimas, MV Bjarnadóttir, MA Kane, JC Kryder, R Pandey, S Vempala, ...
Operations Research 56 (6), 1382-1392, 2008
2792008
The system can't perform the operation now. Try again later.
Articles 1–20