Santosh Vempala

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Santosh Vempala
Born (1971-10-18) October 18, 1971 (age 45)
Visakhapatnam, India
Residence Atlanta, Georgia
Fields Computer Science
Institutions Indian Institute of Technology Delhi
Georgia Institute of Technology
Alma mater Carnegie Mellon University
Doctoral advisor Avrim Blum
Notable awards Fellow of ACM (2015)

Santosh Vempala (born 18 October 1971) is a prominent computer scientist. He is a Distinguished Professor of Computer Science at the Georgia Institute of Technology. His main work has been in the area of Theoretical Computer Science.[1][2]


Vempala attended Carnegie Mellon University, where he received his Ph.D. in 1997 under professor Avrim Blum.[3]

In 1997, he was awarded a Miller Fellowship at Berkeley. Subsequently, he was a Professor at MIT in the Mathematics Department, until he moved to Georgia Tech in 2006.


His main work has been in the area of theoretical computer science, with particular activity in the fields of algorithms, randomized algorithms, computational geometry, and computational learning theory, including the authorship of books on random projection[1] and spectral methods.[2]

In 2008, he co-founded the Computing for Good (C4G)[4] program at Georgia Tech.

Honors and awards[edit]

Vempala has received numerous awards, including a Guggenheim Fellowship, Sloan Fellowship, and being listed in Georgia Trend's 40 under 40.[5] He was named Fellow of ACM "For contributions to algorithms for convex sets and probability distributions" in 2015.[6]


  1. ^ a b S. Vempala, ``The Random Projection Method", American Mathematical Society, 2004.
  2. ^ a b R. Kannan and S. Vempala,``Spectral Algorithms, Now Publishers Inc., 2009.
  3. ^ Santosh Vempala at the Mathematics Genealogy Project.
  4. ^ Computing for Good
  5. ^ “Georgia Trend 40 Under 40,” Georgia Trend Magazine, October 2010
  6. ^ "ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age". ACM. 8 December 2015. Retrieved 9 December 2015. 

External links[edit]