Santosh Vempala's new page is here
 |
Santosh S. Vempala
|
| Family (in r.c.o.) | Sofia, Rosa (her infant lab!), Naresh, Mom and Dad.
|
| Research areas | Algorithms, Geometry, Randomness. |
| Papers | listed by year of publication or under the following topics: |
| Random walks and Convex Geometry (here's a survey) | |
| Spectral algorithms and representations | |
| Optimization (discrete and continuous) | |
| Learning theory | |
| Book | The Random Projection Method (AMS, 2004) |
| Search engine | EigenCluster |
| Advisees | John Dunagan,
Alantha Newman,
David Pritchard (M.Eng.),
Luis Rademacher, Adrian Vetta, Grant Wang, Kevin Zatloukal. |
| Postdoc | Adam Kalai (2001-2003). |
| Courses | Spectral Algorithms and Representations |
| Convex Geometry and Random Walks. | |
| Combinatorial Optimization. | |
| Geometric Tools for Algorithms. | |
| Random Walks and Polynomial-Time Algorithms. | |
| An Eye for Elegance. | |
| Editor | Theory of Computing (a free, electronic journal) |