Subhash Khot
#17498 Overall Influence

Subhash Khot

Indian computer scientist

About

Why is this person notable and influential?

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.

Academic Website

Featured in Top Influential Computer Scientists Today

Other Resources

Schools

What schools is this person affiliated with?
University of Chicago
University of Chicago

Private research university in Chicago, Illinois, United States

view profile
New York University
New York University

Private research university in New York City

view profile
Princeton University
Princeton University

Private Ivy League research university in Princeton, New Jersey, United States

view profile

Influence Rankings by Discipline

How’s this person influential?
#159 World Rank #98 USA Rank
Computer Science
#1003 World Rank #234 USA Rank
Mathematics
#3579 World Rank #1246 USA Rank
Engineering