Concepedia
Statistics
Publications
130
Citations
10.1K
H-Index
50
Active since
1995
Affiliations
Georgia Institute of Technology(Current)
Massachusetts Institute of Technology
Carnegie Mellon University
Atlanta Technical College
Microsoft (United States)
Santosh Vempala is an author at Georgia Institute of Technology specializing in computer science, computing, and algorithms.
Publications per year
1995–2024
Latent semantic indexing
Christos H. Papadimitriou, Hisao Tamaki, Prabhakar Raghavan et al. · 1998 · 874 citations
Computing, Computer Science, Databases +13
Efficient algorithms for online decision problems
Adam Tauman Kalai, Santosh Vempala · Journal of Computer and System Sciences · 2004 · 613 citations
Computing, Computer Science, Mathematics +14
Latent Semantic Indexing: A Probabilistic Analysis
Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki et al. · Journal of Computer and System Sciences · 2000 · 561 citations
Computing, Computer Science, Information Retrieval +13
Fast monte-carlo algorithms for finding low-rank approximations
Alan Frieze, Ravi Kannan, Santosh Vempala · Journal of the ACM · 2004 · 509 citations
Computing, Computer Science, Mathematics +17
An algorithmic theory of learning: Robust concepts and random projection
Rosa I. Arriaga, Santosh Vempala · Machine Learning · 2006 · 334 citations · Full text
Computing, Computer Science, Neuroscience +13
1–5 of 130