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 2025 January - April
![Friday Feb 14 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/feb-14.jpg)
Title: Accuracy Aware Minimally Invasive Data Exploration For Decision Support
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Xi He
Affiliation: University of Waterloo
![Frida FEB 07 3:30pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/feb-7.jpg)
Title:A New Complexity Analysis of Primal-Dual Interior-Point Methods with Applications
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
to Hyperbolic Cone Programming
Speaker: Levent Tuncel
Affiliation: University of Waterloo
![Friday Jan 31 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/jan-31.jpg)
Title: Evolution of random graph orders and their dimensions
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Jane Gao
Affiliation: University of Waterloo
![Friday Jan 17 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/jan-17.jpg)
Title: A mystery group action and the mystery statistic
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Stephan Pfannerer-Mittas
Affiliation: University of Waterloo
![Firday Jan 10 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/jan-10.jpg)
Title: Odd-Ramsey numbers of complete bipartite graphs
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker:Thomas Lesgourgues
Affiliation: University of Waterloo
Fall 2024 September - December
![Friday Dec 6 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/dec-6.jpg)
Title: Constant-Depth Arithmetic Circuits for Linear Algebra Problems
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Robert Andrews
Affiliation:University of Waterloo
![Friday Nov. 29 3:30pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/nov-29.jpg)
Title:Inapproximability of Sparsest Vector in a Real Subspace
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker:Vijay Bhattiprolu
Affiliation: University of Waterloo
![Friday Nov 15 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/nov-15.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker:Guoyin Li
Affiliation: University of New South Wales
![Friday Nov 8 3:30 pm Main Hall Fed Hall](/combinatorics-and-optimization/sites/default/files/uploads/images/nov-8.jpg)
Title: Problem Decomposition in Optimization: Algorithmic Advances Beyond ADMM
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: R. Tyrell Rockafellar
Affiliation: The University of Washington
![Friday Octpber 25 3:30pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/oct-25.jpg)
Title: Concrete analysis of a few aspects of lattice-based cryptography
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Subhadip Singha
Affiliation:University of Waterloo
![Friday Oct 11 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/oct-11.jpg)
Title:Rotation-invariant web bases from hourglass plabic graphs and symmetrized six-vertex configurations
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
configurations
Speaker:Jessica Striker
Affiliation:North Dakota State University
![Friday October 4 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/october-4.jpg)
Title: Purifying arbitrarily noisy quantum states
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Debbie Leung
Affiliation: University of Waterloo
![Friday September 27 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/sep-27.jpg)
Title: Graph Property Testing using the Container Method
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Eric Blais
Affiliation: University of Waterloo
![Friday Sept 20 3:30 pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/sep-20.jpg)
Title:A strongly polynomial algorithm for linear programs with at most two non-zero entries per
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Bento Natura
Affiliation:Columbia University
![Septmebr 13th 3:30pm MC 5501](/combinatorics-and-optimization/sites/default/files/uploads/images/sep-13.png)
Title: Sum of squares of positive eigenvalues
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker:Thomás Jung Spier
Affiliation: University of Waterloo
Spring 2024 (May to August)
![Aug 16](/combinatorics-and-optimization/sites/default/files/uploads/images/aug-16-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Everything is possible: constructing convex sets with prescribed facial dimensions, efficiently
Speaker: Vera Roshchina
Affiliation: UNSW
![Aug 9 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/august-9-banner_0.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Oddities in the pursuit of self-duality
Speaker: Bruno Lourenço
Affiliation: The Institute of Statistical Mathematics
![July 26 banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-26-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Tight bounds for reconstructing graphs from distance queries
Speaker: Carla Groenland
Affiliation: TU Delft
![July 19 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-19-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Nearly-linear stable sets
Speaker: Paul Seymour
Affiliation: Princeton University
![July 12 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-12-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Combinatorial models in enumerative geometry
Speaker: Patricia Klein
Affiliation: Texas A&M University
![July 5 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-5.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Supersingular isogeny graphs, modular curves and Galois Representations
Speaker: Leonardo Colo'
Affiliation: University of Waterloo
![June 28 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-28.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph Embeddings and Map Colorings
Speaker: Jason Gao
Affiliation: Carleton University
![June 21 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-21-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph theory and Feynman integrals
Speaker: Paul Balduf
Affiliation: University of Waterloo
![June 14 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-14-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Stochastic Minimum Norm Combinatorial Optimization
Speaker: Chaitanya Swamy
Affiliation: University of Waterloo
![June 7 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-7.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Recent Progresses on Correlation Clustering
Speaker: Euiwoong Lee
Affiliation: University of Michigan
![May 31 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/may-31-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Infinite matroids on lattices
Speaker: Peter Nelson
Affiliation: University of Waterloo
![May 24 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/may-24-banner_0.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sylvester-Gallai type configurations and Polynomial Identity Testing
Speaker: Akash Sengupta
Affiliation: University of Waterloo
Winter 2024 (January to April)
![April 12 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/april-12.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Bridging the gap between Linear and Integer Programming
Speaker: Bertrand Guenin
Affiliation: University of Waterloo
![April 5 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/april-5.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Oracle separation of QMA and QCMA with bounded adaptivity
Speaker: Srijita Kundu
Affiliation: University of Waterloo
![March 22 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/march-22-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Refined Absorption: A New Proof of the Existence Conjecture
Speaker: Luke Postle
Affiliation: University of Waterloo
![Banner for March 15 Tutte Colloquium](/combinatorics-and-optimization/sites/default/files/uploads/images/march-15-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph Theory and Quantum Computing
Speaker: Chris Godsil
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/march-1-banner.png)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A Faster Combinatorial Algorithm for Maximum Bipartite Matching
Speaker: Sanjeev Khanna
Affiliation: University of Pennsylvania
Fall 2023 (September to December)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_15_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Online edge colouring
Speaker: David Wajc
Affiliation: Technion — Israel Institute of Technology
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_8_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Nash-Williams Orientation for Infinite Graphs
Speaker: Amena Assem Abd-AlQader Mahmoud
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_01_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Wires, bits, and the cost of sorting
Speaker: Samuel Jaques
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_24_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Karen Yeats
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_17_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Hypergraph Matchings Avoiding Forbidden Submatchings
Speaker: Luke Postle
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_03_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The Chambolle-Pock algorithm revisited: splitting operator and its range with applications
Speaker: Walaa Moursi
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_27_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Average plane-size
Speaker: Jim Geelen
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_20_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A Simple Sparsification Algorithm for Maximum Matching with Applications to Graph Streams
Speaker: Sepehr Assadi
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_06_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Kissing Polytopes
Speaker: Antoine Deza
Affiliation: McMaster University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_29_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: An Approximate Generalization of the Okamura-Seymour Theorem
Speaker: Nikhil Kumar
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_22_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Proof of the Clustered Hadwiger Conjecture
Speaker: Vida Dujmovic
Affiliation: University of Ottawa
Spring 2023 (May to August)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_aug_04_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Rigidity of Simplicial Complexes
Speaker: Bill Jackson
Affiliation: Queen Mary University of London
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jul_21_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Joint Tutte Colloquium and Algorithms and Complexity Seminar
Speaker: Leonid Gurvits
Affiliation: The City College of New York
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_30_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Ramsey degrees, big and small
Speaker: Andy Zucker
Affiliation: University of Waterloo
![DATE TIME LOCATION](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_16_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Error bounds for conic feasibility problems: case studies on the exponential cone
Speaker: Ting Kei Pong
Affiliation: The Hong Kong Polytechnic University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_09_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse
Speaker: Shi Li
Affiliation: University at Buffalo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_02_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_may_26_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol
Speaker: Wouter Castryck
Affiliation: KU Leuven
Winter 2023 (January to April)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_apr_14_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sets that Support a Joint Distribution
Speaker: Peter Winkler
Affiliation: Dartmouth College
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_24_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_17_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Steiner Cut Dominants
Speaker: Volker Kaibel
Affiliation: Otto von Guericke University Magdeburg
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_10_2023_0.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Matroids without cliques
Speaker: Peter Nelson
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_03_2023.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Critical Points at Infinity for Hyperplanes of Directions
Speaker: Stephen Gillen
Affiliation: University of Waterloo
Fall 2022 (September to December)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_16_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Probabilistic root finding in code-based cryptography
Speaker: Daniel Panario
Affiliation: School of Mathematics and Statistics, Carleton University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_09_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Global geometric reductions for some bottleneck questions in hardness of approximation
Speaker: Vijay Bhattiprolu
Affiliation: University of Waterloo
![Date, Time, Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_25_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Integer programs with bounded subdeterminants and two nonzeros per row
Speaker: Stefan Weltge
Affiliation: Technical University of Munich
![Title, Date and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_18_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Approximating Weighted Connectivity Augmentation below Factor 2
Speaker: Vera Traub
Affiliation: Research Institute for Discrete Mathematics, University of Bonn
![Time, date and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_11_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Forbidding some induced cycles in a graph
Speaker: Linda Cook
Affiliation: Institute for Basic Science, South Korea
![Date, Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_4_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sylvester, Gallai, and their complex relatives
Speaker: Jim Geelen
Affiliation: University of Waterloo
![Date, Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_28_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The ADMM: Past, Present and Future
Speaker: Jonathan Eckstein
Affiliation: Rutgers University
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_14_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization
Speaker: Jonathan Leake
Affiliation: University of Waterloo
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_oct_7_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Bipartite Matching in Almost-Linear Time and More
Speaker: Richard Peng
Affiliation University of Waterloo
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_sept_30_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The Integrality Gap for the Santa Claus Problem
Speaker: Penny Haxell
Affiliation: University of Waterloo
![Date and Time of Tutte Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_23_2022.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??
Speaker: Levent Tuncel
Affiliation: University of Waterloo
![Tutte Banner with Date and Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_1.jpg)
![](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues
Speaker: Lap Chi Lau
Affiliation: University of Waterloo