Work supported by several grants from the NSF (including a CAREER Award) and an Alfred P. Sloan Research Fellowship. Named an ACM Fellow in 2021. Has multiple publications, with recent papers available on DBLP or Google Scholar.
Research Experience
Received the Herb Simon Award for Teaching Excellence at Carnegie Mellon. Organizer of the Algorithms and Uncertainty program at the Simons Institute in 2016, and also an organizer of the Joint Indo-US Networked Center for Algorithms under Uncertainty.
Education
Ph.D., University of California, Berkeley, 2000; B.Tech., Indian Institute of Technology, Kanpur, 1996.
Background
Research interests: Theoretical Computer Science, with an emphasis on Algorithms. Specifically: Algorithms for Uncertain Environments (particularly approximation algorithms for stochastic problems, and online algorithms), Approximation Algorithms, and Metric Embeddings.
Miscellany
Taught various graduate courses such as 'Randomized Algorithms', 'Algorithms in the Real World', and more.