- Assistant Professor, Princeton
University, Sept 1994.
- Associate Professor, Princeton
University, Feb 1999.
- Professor, Princeton University,
- Charles C. Fitzmorris Professor,
- Visiting appointments
at UC Berkeley, Microsoft Research,Weizmann Institute.
Awards and Honors
- Elected to
American Academy of Arts and Sciences, 2015.
Fulkerson Prize, 2012.
- ACM-Infosys Foundation Award in
the Computing Sciences , 2011.
- Best paper,
IEEE Foundations of Computer Science, 2010.
- EATCS-SIGACT Goedel
- Elected ACM
Council Teaching Award for Fall 2008, Princeton
Mentoring Award, Princeton University, 2005.
- Best Paper,
ACM Symposium on Theory of Computing, 2004.
speaker, International Symposium on Math Programming,
Alumnus Award, UC Berkeley Computer Science, 2003.
speaker in Math Aspects of Computer Science session,
International Congress of Mathematicians (ICM), 2002.
- EATCS-SIGACT Goedel
speaker, ACM Symposium on Theory of Computing, 1998.
- David and
Lucile Packard Foundation Fellowship, 1997-2002.
- Alfred P.
Sloan Fellowship, 1996.
- NSF CAREER
Doctoral Dissertation Award, (cowinner)1995.
- IBM Graduate
- Ranked first
in India, IIT Joint Entrance Exam, 1986.
director and lead PI, Center for
Computational Intractability, Princeton. 2008.
Committee for Advancement of Theoretical CS. Member
2005-07, Chair 2007-2010.
- Served on
editorial boards for Computational Complexity, Theory of
Computing, SIAM J. Disc. Math, Journal of Combinatorial
Optimization, Information and Computation.
- Program chair
for IEEE FOCS 2006 and APPROX 2003. PC member for ACM
STOC 1996, 2003, 2016, IEEE FOCS in 2000, 2009,
and Computational Complexity 2010.
- Coauthor (with
B. Barak) of Computational
Complexity: A Modern Approach. 2009
US Citizen. Born January 1968 in Jodhpur, India.
Links to news articles that mention my
short cut found for long math proofs, by Gina Kolata.
New York Times, April 7 1992.
at a Roll of the Dice, by Bernard Chazelle. Nature,
21/28 Dec, 2006.
of computability, by David Lindley. Communications of
ACM, Nov 2008.
unknowns, by Carolyn Johnson. Boston Globe, Feb 9
study questions derivative computational model. Robert
Butche. News Magazine, May 5 2010.
and Chips, by Joe Malkevitch. American Math Society,
hard: the Unique Games Conjecture.