THIS SITE

Information for

Events

Friday, December 5, 2008 — 3:30 PM to 4:30 PM EST

Continuity of quantum channel capacities

Speaker: Debbie Leung
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 28, 2008 — 3:30 PM to 4:30 PM EST

Constructing expander graphs from the Generalized Riemann Hypothesis

Speaker: David Jao
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 21, 2008 — 3:30 PM to 4:30 PM EST

Packing Element-Disjoint Steiner Trees

Speaker: Joseph Cheriyan
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 14, 2008 — 3:30 PM to 4:30 PM EST

On the chromatic number of random d-regular graphs

Speaker: Nick Wormald
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 7, 2008 — 3:30 PM to 4:30 PM EST

Terminal Backup, 3D Matching and Covering Cubic Graphs

Speaker: Elliot Anshelevich
Affiliation: Rensselaer Polytechnic Institute
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 31, 2008 — 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 joint work with Bert Gerards and Geoff Whittle, we have proved a structural characterization for minor-closed classes of binary matroids. I will give a brief description of the theorem and discuss potential applications.

Friday, October 24, 2008 — 3:30 PM to 4:30 PM EDT

Well-quasi-ordering tournaments and Rao's degree-sequence conjecture

Speaker: Paul Seymour
Affiliation: Princeton University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 17, 2008 — 3:30 PM to 4:30 PM EDT

Isomorphism theorems for even cycles and even cuts in graphs

Speaker: Bertrand Guenin
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 10, 2008 — 3:30 PM to 4:30 PM EDT

Recent developments in spectral graph theory

Speaker: Sebi Cioaba
Affiliation: University of Toronto
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 3, 2008 — 3:30 PM EDT

On the Complexity of Game and Market Equilibria

Speaker: Shang-Hua Teng
Affiliation: Boston University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 26, 2008 — 3:30 PM to 4:30 PM EDT

Perfect state transfer on graphs

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 19, 2008 — 3:30 PM to 4:30 PM EDT

Approximation algorithms for envy-free profit-maximization problems

Speaker: Chaitanya Swamy
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 12, 2008 — 3:30 PM to 4:30 PM EDT

Combinatorial reasoning in Information Theory

Speaker: Noga Alon
Affiliation: Tel Aviv University and IAS, Princeton
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 5, 2008 — 3:30 PM to 4:30 PM EDT

Gray codes, universal cycles, and the cool-lex order

Speaker: Aaron Williams
Affiliation: University of Victoria
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, August 22, 2008 — 3:30 PM to 4:30 PM EDT

Bit Security of Elliptic Curve Diffie-Hellman Secret Keys

Speaker: Dimitar Jetchev
Affiliation: Institut des Hautes Études Scientifiques
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, August 1, 2008 — 3:30 PM to 4:30 PM EDT

On the structure of binary matroids

Speaker: Jacques Verstraete
Affiliation: University of California, San Diego
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 25, 2008 — 3:30 PM to 4:30 PM EDT

One-More Discrete Logarithm Problems

Speaker: Alfred Menezes
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

There are many issues that arise in interpreting reductionist proofs of security of cryptographic protocols. I will consider the case of security proofs that rely on the hardness of non-standard one-more discrete logarithm and Diffie-Hellman problems.

Friday, July 18, 2008 — 3:30 PM to 4:30 PM EDT

One-More Discrete Logarithm Problems

Speaker: Andrew Childs
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 11, 2008 — 3:30 PM to 4:30 PM EDT

On the structure of binary matroids

Speaker: Bert Gerards
Affiliation: CWI, Netherlands
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 4, 2008 — 3:30 PM to 4:30 PM EDT

Duality, Complementarity, and Regularization, in Conic Convex Optimization

Speaker: Henry Wolkowicz
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 27, 2008 — 3:30 PM to 4:30 PM EDT

Scarf's Lemma and the Stable Paths Problem

Speaker: Penny Haxell
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 20, 2008 — 3:30 PM to 4:30 PM EDT

Matroid representation over the reals

Speaker: Geoff Whittle
Affiliation: Victoria University of Wellington
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 13, 2008 — 3:30 PM to 4:30 PM EDT

Key establishment - goals, security arguments and applications

Speaker: Berkant Ustaoglu
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 6, 2008 — 3:30 PM to 4:30 PM EDT

Random colorings of graphs

Speaker: Juan Vera
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 30, 2008 — 3:30 PM to 4:30 PM EDT

On the Maximum of the Stirling Numbers

Speaker: Bruce Richmond
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Pages

S M T W T F S
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
2
  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)
  10. 2008 (39)
    1. December (1)
    2. November (4)
    3. October (5)
    4. September (4)
    5. August (2)
    6. July (4)
    7. June (4)
    8. May (4)
    9. April (2)
    10. March (3)
    11. February (3)
    12. January (3)
  11. 2007 (15)