Seminar: February 6, 2009 2:30pm
Subhash Khot, New York University
Inapproximability of NP-complete problems, Discrete Fourier Analysis, and Geometry
This talk will give an overview of some recent results on inapproximability of NP-complete problems and connections to discrete Fourier analysis and geometry.