Name Santosh Vempala | Fields Computer Science | |
![]() | ||
Institutions Indian Institute of Technology DelhiGeorgia Institute of Technology Residence Atlanta, Georgia, United States Books Spectral Algorithms, The Random Projection Method Awards Guggenheim Fellowship for Natural Sciences, US & Canada | ||
Notable awards Fellow of ACM (2015) |
Cool with a gaussian an o n3 o n3 volume algorithm santosh vempala
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.
Contents
- Cool with a gaussian an o n3 o n3 volume algorithm santosh vempala
- Nearly optimal deterministic algorithms via m ellipsoids santosh vempala
- Biography
- Work
- Honors and awards
- References

Nearly optimal deterministic algorithms via m ellipsoids santosh vempala
Biography

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

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.
Work

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 and spectral methods.

In 2008, he co-founded the Computing for Good (C4G) program at Georgia Tech.
Honors and awards

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