Santosh S. Vempala

College of Computing, ISYE, Math
Frederick P. Storey II chair
Vision Aid, ARC


Teaching:
Current: CS6505: Computability and Algorithms
Spring 2019: CS8803CA: Continuous Algorithms

Family (in r.c.o.) Pablo, Sofia, Rosa, Naresh, Mom and Dad.

Research areas Algorithms, Geometry, Randomness. (C.V.)

C4G Projects Safe and Easy Passwords!, LifeNet, C4G BLIS, Shelter-to-Home, BSIS/Vein-to-Vein, O.P.E.A.C.E.

Publications View all papers or by topic; STOC/SoCG 2016 keynote, STOC 2015 tutorial, and a package for high-dimensional sampling and integration.

Books/Surveys
The KLS Conjecture (with Yin Tat Lee), Current Developments in Mathematics, 2017.
Randomized Algorithms in Numerical Linear Algebra (with Ravi Kannan), Acta Numerica, 2017.
Spectral Algorithms (NOW, 2009).
The Random Projection Method (AMS, 2004; paperback 2006).
Advisees Current: Samantha Petti, Samira Samadi Postdocs

Courses View course pages

Editor Theory of Computing (a free, electronic journal)
Algorithmica

UROC Models for Categorization; Password Games