Dr. Subhash Khot holds a Bachelor’s degree in Computer Science and Engineering from IIT Bombay awarded in 1999. He received his doctorate in Computer Science from Princeton University in 2003.
He has made several contributions to computational complexity and his work draws connections between optimisation, computer science, mathematics. A theoretical computer scientist, Dr. Khot’s work in this area seeks to understand the power and limits of efficient computation. The Unique Games Conjecture is a conjecture made by him in 2002 with the aim of making progress on certain questions in the theory of hardness of approximation. The truth of the unique games conjecture would imply the optimality of many known approximation algorithms.
Dr. Subhash Khot is a two-time International Olympiad Silver Medalist. He stood first in the IIT-JEE 1995.
Dr. Khot received the Alan T. Waterman Award, the most prestigious award by the National Science Foundation, for 2010. The honour includes a grant 0f $500,000 over the years for scientific research.