[Colloquium] Talk by Subhash Khot, NYU on Friday, February 6, 2009

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Friday, February 6, 2009
Time: 2:30 p.m.
Place: RY 251

----------------------------------------------------------

Speaker:	Subhash Khot

From:		New York University

Website: 	http://www.cs.nyu.edu/~khot/

Title:   Inapproximability of NP-complete Problems, Discrete Fourier  
Analysis, and Geometry

Abstract:   This talk will give an overview of some recent results on  
inapproximability of NP-complete problems and connections to discrete  
Fourier analysis and geometry.



Refreshments will be served following the talk in RY 255 at 3:30.