| Citation | Subhash Khot is a world-renowned theoretical computer scientist who has received numerous prizes and honours including a Waterman award, a MacArthur Fellowship and the International Mathematical Union's Nevanlinna Prize: the "Fields Medal of mathematical computer science". Khot's work lies at the heart of computational complexity: the study of how efficiently computers can solve problems either exactly or approximately. His most famous contribution is his unique games conjecture and the work surrounding it. This conjecture has become one of the central issues concerning how hard it is to approximate the solutions of a host of important problems. |