Prof. Subhash Khot is a faculty member in the Computer Science Department, part of the Courant Institute of Mathematical Sciences, at New York University. Previously he held appointments at Georgia Institute of Technology and University of Chicago. He is a theoretical computer scientist whose unexpected and original contributions are providing critical insight into unresolved problems in the field of computational complexity.
He is best known for his prescient definition of the “Unique Games” problem, and leading the effort to understand its complexity and its pivotal role in the study of efficient approximation of optimization problems; his work has led to breakthroughs in algorithmic design and approximation hardness, and to new exciting interactions between computational complexity, analysis and geometry.
Prof. Khot did his B.Tech. in Computer Science and Engineering from IIT Bombay in 1999. He received his Doctorate in Computer Science from Princeton University in 2003. Prof. Khot is a proud recipient of the coveted ‘Rolf Nevanlinna Prize 2014’ by the International Mathematical Union; Young Alumni Achiever Award in 2011, from IIT Bombay; and the Alan T. Waterman Award, one of the most prestigious award by the National Science Foundation, in 2010. During his college days, Prof. Khot was a two-time International Olympiad Silver Medalist. He in fact, stood first in the IIT-JEE 1995 as well.
Prof. Khot is a voracious reader and enjoys reading about diverse topics in science, history, economics, politics, philosophy and religion.