Concepedia

S. Vempala

SV

9

Publications

1.5K

Citations

9

H-Index

1998

Active since

Affiliations

Carnegie Mellon University(Current)

Massachusetts Institute of Technology

Yale University

S. Vempala is an author at Carnegie Mellon University specializing in engineering, computer science, and knowledge discovery.

Top concepts

EngineeringComputer ScienceData ScienceKnowledge DiscoveryPattern RecognitionMachine LearningMathematical ProgrammingData MiningGraph TheoryApproximation Theory

Publications per year

1998–2009

9

Publications

9

Clustering Large Graphs via the Singular Value Decomposition

Petros Drineas, Alan Frieze, Ravi Kannan et al. · Machine Learning · 2004 · 475 citations · Full text

Cluster Computing, Graph Sparsity, Engineering +9

On clusterings-good, bad and spectral

Ramachandran Kannan, S. Vempala, A. Veta · 2002 · 375 citations

Spectral Theory, Cluster Computing, Engineering +18

A spectral algorithm for learning mixtures of distributions

S. Vempala, G. Wang · 2003 · 156 citations

Spectral Theory, Spectral Algorithm, Image Analysis +14

A polynomial-time algorithm for learning noisy linear threshold functions

Avrim Blum, Alan Frieze, Ravi Kannan et al. · 2002 · 121 citations

Mathematical Programming, Engineering, Machine Learning +18

A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions

Avrim Blum, Alan Frieze, Ravi Kannan et al. · Algorithmica · 1998 · 98 citations

Rows per page

1–5 of 9