Story
Prof. Subhash Khot, born in Ichalkaranji, Maharashtra, and educated at IIT Bombay, is a theoretical computer scientist at New York University. His Unique Games Conjecture explains the limits of how well hard problems can be solved approximately.
Key contributions
- Proposed the Unique Games Conjecture (2002)
- Rolf Nevanlinna Prize (2014); MacArthur Fellowship (2016)
- Fellow of the Royal Society (2017)