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 (65)
    1. September (3)
    2. August (3)
    3. July (5)
    4. June (9)
    5. May (10)
    6. April (7)
    7. March (13)
    8. February (10)
    9. 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)