Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, December 10, 2010 — 3:30 PM to 4:30 PM EST
SDP Integrality Gaps for Constraint Satisfaction Problems, from Pairwise Independence
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, December 3, 2010 — 3:30 PM to 4:30 PM EST
Asymptotic enumeration of sparse 2-connected graphs and strongly connected digraphs
| Speaker: | Nick Wormald |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 26, 2010 — 3:30 PM to 4:30 PM EST
Branch-and-cut-and-price approaches to some combinatorial optimization problems
| Speaker: | Ricardo Fukasawa |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 19, 2010 — 3:30 PM to 4:30 PM EST
Constructing Elliptic Curve Isogenies in Quantum Subexponential Time
| Speaker: | David Jao |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 12, 2010 — 3:30 PM to 4:30 PM EST
Entanglement assisted zero error coding
| Speaker: | William Matthews |
|---|---|
| Affiliation: | University of Waterloo |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, November 5, 2010 — 3:30 PM to 4:30 PM EDT
From 3-colorings to 3-flows
| Speaker: | Dan Younger |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 29, 2010 — 3:30 PM to 4:30 PM EDT
The Index function and the space complexity of Dyck languages
| Speaker: | Ashwin Nayak |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 22, 2010 — 3:30 PM to 4:30 PM EDT
The combinatorics of solving linear equations
| Speaker: | Ron Graham |
|---|---|
| Affiliation: | University of California, San Diego |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 15, 2010 — 3:30 PM to 4:30 PM EDT
Growth Rates in Minor-Closed Classes of Matroids
| Speaker: | Peter Nelson |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 8, 2010 — 3:30 PM to 4:30 PM EDT
Graph Sparsifiers
| Speaker: | Nick Harvey |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 1, 2010 — 3:30 PM to 4:30 PM EDT
State Transfer on Graphs
| Speaker: | Chris Godsil |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
If A is the adjacency matrix of a graph X, then the matrix
Friday, September 24, 2010 — 3:30 PM to 4:30 PM EDT
The Invisible Hand of the Market: Algorithmic Ratification and the Digital Economy
| Speaker: | Vijay Vazirani |
|---|---|
| Affiliation: | Georgia Institue of Technology |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Wednesday, September 22, 2010 — 4:00 PM to Thursday, September 23, 2010 — 4:00 PM EDT
Date: September 22 - 23, 2010
Time: 4:00 - 5:00 PM
Location: Davis Centre (DC) 1304
Speaker: Dr. Vijay Vazirani, College of Computing, Georgia Tech
Friday, September 17, 2010 — 3:30 PM to 4:30 PM EDT
Approximation algorithms for min-cost (S,T) connectivity
| Speaker: | Joseph Cheriyan |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 10, 2010 — 3:30 PM to 4:30 PM EDT
Census of polynomials
| Speaker: | Joachim von zur Gathen |
|---|---|
| Affiliation: | B-IT, University of Bonn, Germany |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, August 6, 2010 — 3:30 PM to 4:30 PM EDT
Local Quadratic Convergence of Polynomial-Time Interior-Point Methods for Nonlinear Convex Optimization Problems
| Speaker: | Levent Tunçel |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 30, 2010 — 3:30 PM to 4:30 PM EDT
Eigenvalues, polynomials, and structure in graphs
| Speaker: | Edwin van Dam |
|---|---|
| Affiliation: | Tilburg University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 23, 2010 — 3:30 PM to 4:30 PM EDT
Edge colouring multigraphs
| Speaker: | Penny Haxell |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 16, 2010 — 3:30 PM to 4:30 PM EDT
Maximum Stirling Numbers of the Second Kind
| Speaker: | Bruce Richmond |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 9, 2010 — 3:30 PM to 4:30 PM EDT
Long cycles in 2-factors of 3-regular graphs
| Speaker: | Bruce Richter |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 25, 2010 — 3:30 PM to 4:30 PM EDT
The Partition Bound for Classical Communication Complexity and Query Complexity
| Speaker: | Rahul Jain |
|---|---|
| Affiliation: | National University of Singapore |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 18, 2010 — 3:30 PM to 4:30 PM EDT
Quantum proofs for classical theorems
| Speaker: | Ronald de Wolf |
|---|---|
| Affiliation: | CWI, Netherlands |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 11, 2010 — 3:30 PM to 4:30 PM EDT
Eigenvalues of Hermitian matrices and the Belkale-Kumar product
| Speaker: | Kevin Purbhoo |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 4, 2010 — 3:30 PM to 4:30 PM EDT
Sphere Packing with SDP
| Speaker: | Stefan van Zwam |
|---|---|
| Affiliation: | CWI Amsterdam and University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 28, 2010 — 3:30 PM to 4:30 PM EDT
Optimization algorithms: worst-case behaviour and related conjectures
| Speaker: | Antoine Deza |
|---|---|
| Affiliation: | McMaster University |
| Room: | Mathematics & Computer Building (MC) 5158 |