Awards and Honors
30-year Test of Time Award for FOCS 1993 (2023)
Bell Labs Innovation Prize 2020 (Runner-up team)
Plenary Speaker, International Congress of Mathematicians, 2018
Inducted as Member, National Academy of Science, 2018
Elected to American Academy of Arts and Sciences, 2015.
Simons Investigator, 2012-continuing
AMS-MOS D.R. Fulkerson Prize, 2012.
ACM-Infosys Foundation Award in the Computing Sciences , 2011.
Best paper, IEEE Foundations of Computer Science, 2010.
EATCS-SIGACT Goedel Prize, 2010.
Elected ACM Fellow, 2009.
Engineering Council Teaching Award for Fall 2008, Princeton University.
Graduate Mentoring Award, Princeton University, 2005.
Best Paper, ACM Symposium on Theory of Computing, 2004.
Semiplenary speaker, International Symposium on Math Programming, 2003.
Distinguished Alumnus Award, UC Berkeley Computer Science, 2003.
Invited speaker in Math Aspects of Computer Science session, International Congress of Mathematicians (ICM), 2002.
EATCS-SIGACT Goedel Prize, 2001.
Plenary speaker, ACM Symposium on Theory of Computing, 1998.
David and Lucile Packard Foundation Fellowship, 1997-2002.
Alfred P. Sloan Fellowship, 1996.
NSF CAREER Award, 1995.
ACM Doctoral Dissertation Award, (cowinner)1995.
IBM Graduate Fellowship, 1993.
Ranked first in India, IIT Joint Entrance Exam, 1986.