Subhash Khot

Subhash Khot is an Indian-American mathematician and theoretical computer scientist, born in 1978 in Ichalkaranji, who is the Julius Silver Professor of Computer Science at the Courant Institute of New York University. He is a leading figure in computational complexity and is best known for formulating the unique games conjecture, which has shaped the study of how well hard optimization problems can be approximated. He studied at the Indian Institute of Technology Bombay and earned his doctorate at Princeton University in 2003 under Sanjeev Arora. His honours include the 2014 Rolf Nevanlinna Prize of the International Mathematical Union, a MacArthur Fellowship in 2016, election as a Fellow of the Royal Society in 2017 and membership of the National Academy of Sciences in 2023.