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 11, 2009 — 3:30 PM to 4:30 PM EST
Quantum property testing for sparse graphs
| Speaker: | Andrew Childs |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, December 4, 2009 — 3:30 PM to 4:30 PM EST
Symmetry in Integer Programming
| Speaker: | Jim Ostrowsky |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 27, 2009 — 3:30 PM to 4:30 PM EST
Linear Programming Relaxations for Steiner Trees
| Speaker: | Dan McQuillan |
|---|---|
| Affiliation: | Norwich University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 20, 2009 — 3:30 PM to 4:30 PM EST
Matchings, permanents and their random approximations
| Speaker: | Shmuel Friedland |
|---|---|
| Affiliation: | University of Illinois |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, November 6, 2009 — 3:30 PM to 4:30 PM EST
Computing with Untrusted Quantum Apparatus
| Speaker: | Michele Mosca |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 30, 2009 — 3:30 PM to 4:30 PM EDT
Learning Submodular Functions
| Speaker: | Nick Harvey |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 23, 2009 — 3:30 PM to 4:30 PM EDT
Plumbing 101: How to Deal With a Small Cryptographic Leakage
| Speaker: | Adi Shamir |
|---|---|
| Affiliation: | Weizmann Institute |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 16, 2009 — 3:30 PM to 4:30 PM EDT
The master equality polyhedron
| Speaker: | Ricardo Fukasawa |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 9, 2009 — 3:30 PM to 4:30 PM EDT
Representing some non-representable matroids
| Speaker: | Stefan van Zwam |
|---|---|
| Affiliation: | CWI Amsterdam and University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, October 2, 2009 — 3:30 PM to 4:30 PM EDT
Asymptotics of Some Partition Functions
| Speaker: | Bruce Richmond |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 25, 2009 — 3:30 PM to 4:30 PM EDT
Matroids, Diophantine equations, and decidability
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, September 18, 2009 — 3:30 PM to 4:30 PM EDT
Sum-Product Problem: New Generalisations and Applications
| Speaker: | Igor Shparlinski |
|---|---|
| Affiliation: | Macquarie University |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, August 21, 2009 — 3:30 PM to 4:30 PM EDT
Efficiency of random search methods on huge-scale optimization problems
| Speaker: | Yurii Nesterov |
|---|---|
| Affiliation: | Catholic University of Louvain |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, August 14, 2009 — 3:30 PM to 4:30 PM EDT
Span programs and quantum query complexity
| Speaker: | Ben Reichardt |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 31, 2009 — 3:30 PM to 4:30 PM EDT
Sensor Network Localization, Euclidean Distance Matrix Completions, and Graph Realization
| Speaker: | Henry Wolkowicz |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 24, 2009 — 3:30 PM to 4:30 PM EDT
Awful Graphs
| Speaker: | Dan McQuillan |
|---|---|
| Affiliation: | Norwich University |
| Room: |
Mathematics & Computer Building (MC) 5158 |
Friday, July 17, 2009 — 3:30 PM to 4:30 PM EDT
On Generalizations of Network Design Problems with Degree Bounds
| Speaker: | Jochen Könemann |
|---|---|
| Affiliation: | Norwich University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, July 10, 2009 — 3:30 PM to 4:30 PM EDT
Binary matroid minors
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Sunday, July 5, 2009 — 8:30 AM to Monday, July 6, 2009 — 8:30 AM EDT
Sign in: Breakfast and sign in will be on Monday at 8:30 AM in William G. Davis Computer Research Centre (DC) 1301 (The Fishbowl).
Primary speaker: Carsten Thomassen, Technical University of Denmark
Friday, July 3, 2009 — 3:30 PM to 4:30 PM EDT
Load balancing and random graphs
| Speaker: | Nick Wormald |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 26, 2009 — 3:30 PM to 4:30 PM EDT
Scheduling, Percolation, and the Worm Order
| Speaker: | Peter Winkler |
|---|---|
| Affiliation: | Dartmouth College |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 19, 2009 — 3:30 PM to 4:30 PM EDT
Computational Complexity of Translationally-Invariant Systems
| Speaker: | Daniel Gottesman |
|---|---|
| Affiliation: | Perimeter Institute |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, June 12, 2009 — 3:30 PM to 4:30 PM EDT
Verifiable sufficient conditions in Compressed Sensing
| Speaker: | Arkadi Nemirovski |
|---|---|
| Affiliation: | Georgia Tech |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 29, 2009 — 3:30 PM to 4:30 PM EDT
Boneh-Boyen signatures and the Strong Diffie-Hellman problem
| Speaker: | Dan McQuillan |
|---|---|
| Affiliation: | Norwich University |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Friday, May 22, 2009 — 3:30 PM to 4:30 PM EDT
The Karp-Sipser Matching Algorithm and Refinements
| Speaker: | Alan Frieze |
|---|---|
| Affiliation: | Carnegie Mellon University |
| Room: | Mathematics & Computer Building (MC) 5158 |