Speakers for the Spring Semester 2011
January 25, 317 Mudd
Joel Spencer (NYU)
Discrete Percolation
February 1 317 Mudd
Andrew King (Columbia)
Existence and applications of independent transversals
February 8 317 Mudd
Krzysztof Choromanski
(Columbia)
Upper bounds for Erdos-Hajnal coefficients of tournaments
February 15 317 Mudd
Martin Golumbic
(Haifa University and Columbia)
Edge Intersection Graphs of Single Bend Paths in a Grid
February 22 317 Mudd
Joshua Greene (Columbia)
The flow lattice and 2-isomorphism of graphs
March 1 317 Mudd
Jon Lee (IBM)
Submodular-function maximization
March 8 317 Mudd
Subhash Khot (NYU)
A Two Prover One Round Game with Strong Soundness
March 15
No seminar---Spring Break
March 22
No seminar
March 29 317 Mudd
Howard Karloff (AT & T Labs---Research)
Disjoint-Path Facility Location: Theory and Practice
April 5 317 Mudd
Zeljka Ljujic (CUNY)
A Lower Bound for the Size of a Sum of Dilates
April 12 317 Mudd
Cliff Stein (Columbia)
Optimization Problems in Internet Advertising
April 19 317 Mudd
No seminar
April 26 317 Mudd
Daniele Catanzaro (Universite Libre de Bruxelles)
The Balanced Minimum Evolution Problem
Past Talks
Fall 2010 ,
Spring 2010 ,
Fall 2009 ,
Spring 2009 ,
Fall 2008 ,
Spring 2008 ,
Fall 2007
If you have any questions, or would like to be added to the seminar
mailing list,
please e-mail
mchudnov@columbia.edu