Santosh Vempala

From Wikipedia, the free encyclopedia

Santosh Vempala
Born (1971-10-18) 18 October 1971 (age 51)
Alma materCarnegie Mellon University(PhD)
IIT, Delhi(B.Tech)
AwardsFellow of ACM (2015)
Scientific career
FieldsComputer Science
InstitutionsIndian Institute of Technology Delhi
Georgia Institute of Technology
Doctoral advisorAvrim Blum

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 secured B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1992 then he 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] He was named a Fellow of the American Mathematical Society, in the 2022 class of fellows, "for contributions to randomized algorithms, high-dimensional geometry, and numerical linear algebra, and service to the profession".[7]


  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 Archived 2012-11-01 at the Wayback Machine
  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. Archived from the original on 9 December 2015. Retrieved 9 December 2015.
  7. ^ "2022 Class of Fellows of the AMS". American Mathematical Society. Retrieved 5 November 2021.

External links[edit]