|
|
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.
|
|
|