|
|
Sept 16, 2010 - Nir Ailon
Almost Optimal Unrestricted Fast
Johnson-Lindenstrauss 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 Hell-Nesetril
|
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
|
|