skip to content
 

On the Unique Games Conjecture

Presented by: 
S Khot [New York]
Date: 
Friday 14th January 2011 - 14:00 to 15:00
Venue: 
INI Seminar Room 1
Abstract: 
This talk will survey recently discovered connections between the Unique Games Conjecture and computational complexity, algorithms, discrete Fourier analysis, and geometry.

The power-point presentation and a written article are available at the address below, though the talk will focus a bit more on the open problems and research directions.
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons