
Jan 21, 2010  Noa Elgrabli
An Improved Competitive Algorithm for Reordering Buffer Management

Jan 28, 2010  Esther Ezra
SmallSize EpsilonNets 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 kmeans Approximation

Feb 25, 2010  Andrew Wan
A Regularity Lemma, and Lowweight Approximators, for Lowdegree
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 analogtodigital 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

