| Family (in r.c.o.) |
Pablo (7 June 07!), Sofia, Rosa, 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 and a recent AIM workshop) |
| |
Spectral algorithms and representations (here's a talk from COLT 2007) |
| |
Optimization, Learning theory, Network routing and security |
| UROC |
Models for Categorization |
| Book |
The Random Projection Method (AMS, 2004; paperback 2006) |
| Advisees |
Current: Charlie Brubaker, Karthekeyan Chandrasekharan, Daniel Dadush
|
|
|
Past: Amit Deshpande (Ph.D. 2007),
John Dunagan (Ph.D. 2002),
Alantha Newman (Ph.D. 2004),
David Pritchard (M.Eng. 2005),
Luis Rademacher (Ph.D. 2007),
Adrian Vetta (Ph.D. 2002),
Grant Wang (Ph.D. 2006). |
| Postdocs |
Navin Goyal
(ARC, 2007-),
Adam Kalai (NSF, 2001-2003),
Luis Rademacher
(2007-). |
| Courses |
Spectral Algorithms (Fall 2007) |
|
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) |
|
Algorithmica |
| Search engine |
EigenCluster
|
