Subhash Khot
Subhash Khot (born June 10, 1978 in Ichalkaranji , India ) is an Indian-American professor of computer science at the Courant Institute of Mathematical Sciences of New York University .
Life
Khot was first in India in 1995 in the entrance exams for engineering schools and won silver medals at the 1994 and 1995 International Mathematical Olympiads. He studied at the Indian Institute of Technology Bombay and received his PhD in Computer Science ( New Techniques for Probabilistically Checkable Proofs and Inapproximability Results ) with Sanjeev Arora at Princeton University in 2003 and was a post-doctoral student at the Institute for Advanced Study . In 2004 he became an Assistant Professor at the Georgia Institute of Technology and in 2007 an Associate Professor at New York University . From 2011 to 2013 he was visiting professor at the University of Chicago .
He is best known for Unique Games Conjecture , which was an important step forward in assessing the complexity of approximate solutions.
In 2010 he received the prestigious and prestigious Alan T. Waterman Award from the National Science Foundation, in 2005 a Microsoft Research New Faculty Fellowship Award and in 2014 he received the Nevanlinna Prize . He was invited speaker at the ICM 2010 in Hyderabad (Mathematical Aspects of Computer Science).
In 2016 he was awarded the MacArthur Fellowship and elected to the Royal Society in 2017 .
Web links
Individual evidence
- ↑ Subhash Khot in the Mathematics Genealogy Project (English)
- ↑ Khot On the power of unique 2-prover 1-round games , Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002, p. 25
- ↑ Erica Klarreich Approximately Hard: The Unique Games Conjecture , Simons Foundation 2011
- ^ Meet the 2016 MacArthur Fellows , accessed September 22, 2016
| personal data | |
|---|---|
| SURNAME | Khot, Subhash |
| BRIEF DESCRIPTION | Indian-American computer scientist |
| DATE OF BIRTH | June 10, 1978 |
| PLACE OF BIRTH | India |