Subhash Khot

Subhash Khot
Fields	Computer Science
Institutions	Georgia Tech Courant Institute of Mathematical Sciences University of Chicago
Alma mater	Princeton University, IIT Bombay
Doctoral advisor	Sanjeev Arora
Known for	Unique games conjecture
Notable awards	Waterman Award (2010) Rolf Nevanlinna Prize (2014) MacArthur Fellow (2016)

Subhash Khot (born June 10, 1978) is an Indian-American mathematician and theoretical computer scientist who is currently the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot's unexpected and original contributions are providing critical insight into unresolved problems in the field of computational complexity. He is best known for his unique games conjecture.

Khot was awarded the 2014 Rolf Nevanlinna Prize by the International Mathematical Union, for his work related to the Unique Games Conjecture, as well as for posing the conjecture itself. He received the MacArthur Fellowship in 2016.

Khot is a two time silver medalist representing India at the International Mathematical Olympiad in the years 1994 and 1995.

In 1995, Khot topped the prestigious Indian Institute of Technology Joint Entrance Examination. Khot obtained his bachelor's degree in computer science from the Indian Institute of Technology Bombay in 1999.

He received his doctorate degree in computer science from Princeton University in 2003 under the supervision of Sanjeev Arora. He also received an honorable mention in the ACM doctoral dissertation award in 2003 for his dissertation, "New Techniques for Probabilistically Checkable Proofs and Inapproximability Results."

In 2005, he received the Microsoft Research New Faculty Fellowship Award. The fellowship recognizes innovative, promising new faculty members who are exploring breakthrough, high-impact research that has the potential to help solve some of today’s most challenging societal problems.

...
Wikipedia