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 (60)
    1. August (1)
    2. July (5)
    3. June (9)
    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)
  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)