Date |
Speaker |
Title |
Host |
May 7, 2010 |
Victoria Powers
Emory University |
Pólya's Theorem with Zeros |
Levent Tunçel |
May 14, 2010 |
Bill Cunningham
University of Waterloo |
Split Decomposition |
|
May 21, 2010 |
Yuri Faenza
Università di Roma "Tor Vergata" |
The matching structure behind the composition of strips |
Jochen Könemann |
May 28, 2010 |
Antoine Deza
McMaster University |
Optimization algorithms: worst-case behaviour and related
conjectures |
Steve Vavasis |
Jun 4, 2010 |
Stefan van Zwam
CWI Amsterdam and University of Waterloo |
Sphere Packing with SDP |
|
Jun 11, 2010 |
Kevin Purbhoo |
Eigenvalues of Hermitian matrices and the Belkale-Kumar product |
|
Jun 18, 2010 |
Ronald de Wolf
CWI, Netherlands |
Quantum proofs for classical theorems |
Ashwin Nayak |
Jun 25, 2010 |
Rahul Jain
National University of Singapore |
The Partition Bound for Classical Communication Complexity and
Query Complexity |
Ashwin Nayak |
Jul 2, 2010 |
No Seminar due to University Holiday |
Jul 9, 2010 |
Bruce Richter
University of Waterloo |
Long cycles in 2-factors of 3-regular graphs |
|
Jul 16, 2010 |
Bruce Richmond
University of Waterloo (adjunct) |
Maximum Stirling Numbers of the Second Kind |
|
Jul 23, 2010 |
Penny Haxell
University of Waterloo |
Edge colouring multigraphs |
|
Jul 30, 2010 |
Edwin van Dam
Tilburg University |
Eigenvalues, polynomials, and structure in graphs |
Chris Godsil |
Aug 6, 2010 |
Levent Tunçel
University of Waterloo |
Local Quadratic Convergence of Polynomial-Time Interior-Point
Methods for Nonlinear Convex Optimization Problems |
|