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 |
---|
Abstract: