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