|
My research interests are in Theoretical Computer
Science, with
an emphasis on
Algorithms for Uncertain Environments
(particularly approximation algorithms for stochastic problems,
and online algorithms) and
Metric Embeddings.
My work has been supported by several grants from the NSF (including a CAREER Award),
and an
Alfred
P. Sloan Research Fellowship.
I was an organizer of
the Algorithms
and Uncertainty program at the Simons Institute in 2016.
I
am involved with
the Joint Indo-US
Networked Center for Algorithms under Uncertainty.
Ph.D., University of California, Berkeley, 2000
B.Tech., Indian Institute of Technology, Kanpur, 1996
|
Research
|
|
Previous Undergraduate Courses:
15-451: Algorithms:
S19, S18, S17, S16, F15, F14, F13
Great Theoretical Ideas
In Computer Science (some notes):
S04,
S05,
F05,
F06,
F07,
F08,
S09,
F09,
F10,
F11
|
