Title: 
Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The Department of Combinatorics and Optimization holds weekly Tutte Colloquiuum seminars in honour of William T. Tutte, Distinguished Professor Emertius at the University of Waterloo.
Our seminars will be hosted in MC 5501.
Below you will find the details for our weekly seminars.
If you are unable to attend, you will find the recordings on our department's YouTube Channel.
Winter 2023 (September to December)
Title: Kissing Polytopes
Speaker: Antoine Deza
Affiliation: McMaster University
Title: An Approximate Generalization of the Okamura-Seymour Theorem
Speaker: Nikhil Kumar
Affiliation: University of Waterloo
Title: Proof of the Clustered Hadwiger Conjecture
Speaker: Vida Dujmovic
Affiliation: University of Ottawa
Spring 2023 (May to August)
Title: Rigidity of Simplicial Complexes
Speaker: Bill Jackson
Affiliation: Queen Mary University of London
Joint Tutte Colloquium and Algorithms and Complexity Seminar
Speaker: Leonid Gurvits
Affiliation: The City College of New York
Title: Ramsey degrees, big and small
Speaker: Andy Zucker
Affiliation: University of Waterloo
Title: Error bounds for conic feasibility problems: case studies on the exponential cone
Speaker: Ting Kei Pong
Affiliation: The Hong Kong Polytechnic University
Title: Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse
Speaker: Shi Li
Affiliation: University at Buffalo
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol
Speaker: Wouter Castryck
Affiliation: KU Leuven
Winter 2023 (January to April)
Title: Sets that Support a Joint Distribution
Speaker: Peter Winkler
Affiliation: Dartmouth College
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
Title: Steiner Cut Dominants
Speaker: Volker Kaibel
Affiliation: Otto von Guericke University Magdeburg
Title: Critical Points at Infinity for Hyperplanes of Directions
Speaker: Stephen Gillen
Affiliation: University of Waterloo
Fall 2022 (September to December)
Title: Probabilistic root finding in code-based cryptography
Speaker: Daniel Panario
Affiliation: School of Mathematics and Statistics, Carleton University
Title: Global geometric reductions for some bottleneck questions in hardness of approximation
Speaker: Vijay Bhattiprolu
Affiliation: University of Waterloo
Title: Integer programs with bounded subdeterminants and two nonzeros per row
Speaker: Stefan Weltge
Affiliation: Technical University of Munich
Title: Approximating Weighted Connectivity Augmentation below Factor 2
Speaker: Vera Traub
Affiliation: Research Institute for Discrete Mathematics, University of Bonn
Title: Forbidding some induced cycles in a graph
Speaker: Linda Cook
Affiliation: Institute for Basic Science, South Korea
Title: Sylvester, Gallai, and their complex relatives
Speaker: Jim Geelen
Affiliation: University of Waterloo
Title: The ADMM: Past, Present and Future
Speaker: Jonathan Eckstein
Affiliation: Rutgers University
Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization
Speaker: Jonathan Leake
Affiliation: University of Waterloo
Title: Bipartite Matching in Almost-Linear Time and More
Speaker: Richard Peng
Affiliation University of Waterloo
Title: The Integrality Gap for the Santa Claus Problem
Speaker: Penny Haxell
Affiliation: University of Waterloo
Title: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??
Speaker: Levent Tuncel
Affiliation: University of Waterloo
Title: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues
Speaker: Lap Chi Lau
Affiliation: University of Waterloo
