Santosh S. Vempala

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


A random call for papers turns into a program.


Teaching (Fall 2017):
CS4540: Simple Algorithms

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

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

C4G Projects 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
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