What's up in

Unique Games Conjecture

Lede art for "First Big Steps Toward Proving the Unique Games Conjecture"
computational complexity

First Big Steps Toward Proving the Unique Games Conjecture

April 24, 2018

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
Thinking Places

Subhash Khot, Playing Unique Games in Washington Square Park

July 10, 2017

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.

2014 Fields Medal and Nevanlinna Prize

A Grand Vision for the Impossible

August 12, 2014

Subhash Khot’s bold conjecture is helping mathematicians explore the precise limits of computation.