
Sept 16, 2010  Nir Ailon
Almost Optimal Unrestricted Fast
JohnsonLindenstrauss Transform

Sept 23, 2010  Ohad Giladi
Metric cotype in Banach spaces

Oct 7, 2010  Nikhil Bansal
Constructive Algorithms for Discrepancy Minimization

Oct 14, 2010  Nikhil Srivastava
An Elementary Proof of the Restricted Invertibility Theorem

Oct 21, 2010  No Seminar: Workshop at Princeton
Workshop: Analysis and Geometry of Boolean Threshold Functions

Oct 28, 2010  Mihai Patrascu
How to Grow Your Lower Bounds

Nov 11, 2010  Jacob Fox
The Graph Removal Lemma

Nov 12, 2010  New York Area Theory Day

Nov 18, 2010  No Seminar: Theory talks on Nov 16 and 17
Nov 16: Peter Shor at Geometry Seminar
Nov 17: Recent Developments in Identity Based Encryption: Lattices and Beyond

Dec 2, 2010  Gabor Kun
An analytic proof of the HellNesetril

Dec 7, 2010  Ricky Rosen at Crypto Seminar
A Strong Parallel Repetition Theorem for Projection Games on Expanders

Dec 9, 2010  Grant Schoenebeck
Understanding the Limitations of Linear and Semidefinite
Programming





 Location: Warren
Weaver Hall (251 Mercer Street), Room 1314
 Time: Thursdays 2:15pm
 To subscribe to mailing list: write to khot cs nyu

