THIS SITE

Information for

Events

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:

Given a set T of terminal vertices in an undirected weighted graph, the Steiner tree problem is to find the cheapest tree containing T using possibly some other vertices of the graph. 

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

Abstract:

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

Abstract:

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:

In recent work with Bert Gerards and Geoff Whittle, we have extended significant parts of the graph minors project of Robertson and Seymour to binary matroids. This talk is intended as a gentle overview of this work.

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:

Pages

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
  1. 2017 (52)
    1. August (1)
    2. July (2)
    3. June (4)
    4. May (10)
    5. April (7)
    6. March (13)
    7. February (10)
    8. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 2012 (39)
  7. 2011 (36)
  8. 2010 (40)
  9. 2009 (40)
    1. December (2)
    2. November (3)
    3. October (5)
    4. September (2)
    5. August (2)
    6. July (6)
    7. June (3)
    8. May (4)
    9. April (2)
    10. March (4)
    11. February (4)
    12. January (3)
  10. 2008 (39)
  11. 2007 (15)