Date 
Speaker 
Title 
Host 
May 9, 2008 
Michele Mosca
University of Waterloo 
A survey of quantum computer algorithms 

May 16, 2008 
Noga Alon
Tel Aviv University 
Expanders, Universal Graphs and Disjoint Paths 
Nick Wormald 
May 23, 2008 
V. Arvind
Institute of Mathematical Sciences, Chennai 
Isomorphism and Canonical Labeling of Tournaments 
Ashwin Nayak 
May 30, 2008 
Bruce Richmond
University of Waterloo 
On the Maximum of the Stirling Numbers 

Jun 6, 2008 
Juan Vera
Dept. of Management Sciences, University of Waterloo 
Random colorings of graphs 

Jun 13, 2008 
Berkant Ustaoglu
University of Waterloo 
Key establishment  goals, security arguments and
applications 

Jun 20, 2008 
Geoff Whittle
Victoria University of Wellington 
Matroid representation over the reals 
Jim Geelen 
Jun 27, 2008 
Penny Haxell
University of Waterloo 
Scarf's Lemma and the Stable Paths Problem 

Jul 4, 2008 
Henry Wolkowicz
University of Waterloo 
Duality, Complementarity, and Regularization, in Conic Convex Optimization


Jul 11, 2008 
Bert Gerards
CWI, Netherlands 
On the structure of binary matroids 
Jim Geelen 
Jul 18, 2008 
Andrew Childs
University of Waterloo 
Universal computation by quantum walk 

Jul 25, 2008 
Alfred Menezes
University of Waterloo 
OneMore Discrete Logarithm Problems 

Aug 1, 2008 
Jacques Verstraete
University of California, San Diego 
Cycles in sparse graphs 
Penny Haxell 
Aug 8, 2008 
No Seminar: seminar moved to August 22 
Aug 22, 2008 
Dimitar Jetchev
Institut des Hautes Études Scientifiques 
Bit Security of Elliptic Curve DiffieHellman Secret Keys 
David Jao 