NYU/Courant Theory Seminar

NYU/Courant Theory Seminar

Fall 2007 Schedule

October 4th, 2007 - Yishay Mansour
Regret Minimization: Algorithms and Applications
October 11th, 2007 - Assaf Naor
Linear equations modulo 2 and the L_1 diameter of convex bodies
October 18th, 2007 - Nir Ailon
Dimension Reduction Using Rademacher Series on Dual Error Correcting Codes
*This talk will be in Room 513 instead of 1314.
October 25th, 2007 - Yuri Makarychev
Local Global Tradeoffs in Metric Embeddings
November 1st, 2007 - Madhur Tulsiani
Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut
November 8th, 2007 - Eden Chlamtac (Princeton)
Coloring, Independent Sets and SDP Hierarchies
November 15th, 2007 - Tom Sanders
Boolean functions with small algebra norm
November 22nd, 2007 - Thanksgiving, no seminar.
November 29th, 2007 - Mikkel Thorup
Planning for fast connectivity updates.

Details