|
|
Jan 21, 2010 - Noa Elgrabli
An Improved Competitive Algorithm for Reordering Buffer Management
|
Jan 28, 2010 - Esther Ezra
Small-Size Epsilon-Nets for Geometric Range Spaces
|
Feb 4, 2010 - David Steurer
Graph Expansion and the Unique Games Conjecture
|
Feb 11, 2010 - No seminar
|
Feb 18, 2010 - Ragesh Jaiswal
Streaming k-means Approximation
|
Feb 25, 2010 - Andrew Wan
A Regularity Lemma, and Low-weight Approximators, for Low-degree
Polynomial Threshold Functions
|
Mar 4, 2010 - Russell Impagliazzo
Varieties and applications of direct product theorems
|
Mar 11, 2010 - No seminar
|
Mar 17, 2010 - Spring break
|
March 25, 2010 - Will Perkins
Forgetfulness of Balls and Bins
|
April 1, 2010 - Iftach Haitner (Cancelled)
|
April 8, 2010 - Adi Gottlieb
A nonlinear approach to dimension reduction
|
April 15, 2010 - Rachel Ward
Lower bounds for the error decay incurred by coarse
quantization schemes in analog-to-digital conversion
|
April 22, 2010 - Nikhil Bansal (Cancelled)
Constructive Algorithms for Discrepancy Minimization
|
April 29, 2010 - Saurav Chatterjee
|
|
|
|
|
- Location: Warren
Weaver Hall (251 Mercer Street), Room 1314
- Time: Thursdays 2:15pm
- To subscribe to mailing list: write to khot cs nyu
|
|