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 2024 (January to April)
Title: Bridging the gap between Linear and Integer Programming
Speaker: Bertrand Guenin
Affiliation: University of Waterloo
Title: Oracle separation of QMA and QCMA with bounded adaptivity
Speaker: Srijita Kundu
Affiliation: University of Waterloo
Title: Refined Absorption: A New Proof of the Existence Conjecture
Speaker: Luke Postle
Affiliation: University of Waterloo
Title: Graph Theory and Quantum Computing
Speaker: Chris Godsil
Affiliation: University of Waterloo
Title: A Faster Combinatorial Algorithm for Maximum Bipartite Matching
Speaker: Sanjeev Khanna
Affiliation: University of Pennsylvania
Fall 2023 (September to December)
Title: Online edge colouring
Speaker: David Wajc
Affiliation: Technion — Israel Institute of Technology
Title: Nash-Williams Orientation for Infinite Graphs
Speaker: Amena Assem Abd-AlQader Mahmoud
Affiliation: University of Waterloo
Title: Wires, bits, and the cost of sorting
Speaker: Samuel Jaques
Affiliation: University of Waterloo
Speaker: Karen Yeats
Affiliation: University of Waterloo
Title: Hypergraph Matchings Avoiding Forbidden Submatchings
Speaker: Luke Postle
Affiliation: University of Waterloo
Title: The Chambolle-Pock algorithm revisited: splitting operator and its range with applications
Speaker: Walaa Moursi
Affiliation: University of Waterloo
Title: Average plane-size
Speaker: Jim Geelen
Affiliation: University of Waterloo
Title: A Simple Sparsification Algorithm for Maximum Matching with Applications to Graph Streams
Speaker: Sepehr Assadi
Affiliation: University of Waterloo
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: Matroids without cliques
Speaker: Peter Nelson
Affiliation: University of Waterloo
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