check
Lecture 3: Hardness of Approximation | Einstein Institute of Mathematics

Lecture 3: Hardness of Approximation

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.