Khot is Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot received his bachelor’s degree in computer science from the Indian Institute of Technology Bombay. He received his Ph.D. from Princeton University in 2003.
Khot has made key contributions to computational complexity theory applied to games theory, notably his “unique games conjecture,” in 2002, where he postulated that certain games, known as unique games, are very difficult to solve (for computer science students, they are NP-Hard). Khot’s work on unique games has proven practically relevant, as it helps illuminate certain problems with, for instance, voting results. It has application to what are known as “approximation results” in a variety of fields in disciplines seeking mathematical description and rigor.
Khot received the MacArthur Fellowship in 2016. He was elected a Fellow of the Royal Society in 2017.
Featured in Top Influential Computer Scientists Today
Private research university in Chicago, Illinois, United Statesview profile
Private research university in New York Cityview profile
Private Ivy League research university in Princeton, New Jersey, United Statesview profile