NYU/Courant Theory Seminar
NYU/Courant Theory Seminar
Spring 2009 Schedule
Feb 5, 2009 - David Harvey
Faster polynomial multiplication via multipoint Kronecker substitution
Feb 12, 2009 - Irit Dinur
2-query PCP Composition
Feb 19, 2009 - Mario Szegedy
A new line of attack on the dichotomy conjecture
Feb 26, 2009 - Cancelled
Mar 5, 2009 - John Iacono
The Geometry of Binary Search Trees
Mar 26, 2009 - Ilias Diakonikolas
Bounded Independence Fools Halfspaces
April 16, 2009 - Amir Yehudayoff
Affine extractors over prime fields
Details
Location:
Warren Weaver Hall
(251 Mercer Street), Room 1314
Time: Thursdays 2:15pm
To subscribe to mailing list: write to khot cs nyu edu