What's up in
unique games conjecture
Latest Articles
First Big Steps Toward Proving the Unique Games Conjecture
The latest in a new series of proofs brings theoretical computer scientists within striking distance of one of the great conjectures of their discipline.
Subhash Khot, Playing Unique Games in Washington Square Park
The theoretical computer scientist behind the influential Unique Games Conjecture delights in the wonders of New York’s Washington Square Park, where he ponders the impossible.
A Grand Vision for the Impossible
Subhash Khot’s bold conjecture is helping mathematicians explore the precise limits of computation.