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