Date:
Thu, 21/05/201512:00-12:05
Location:
Lecture Hall 2
Lecturer:
Prof. Subhash Khot, NYU
This talk sketches some connections between approximability of NP-complete problems, analysis and geometry, and the role played by the Unique Games Conjecture in facilitating these connections.