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.

## Fall 2024 September - December

**Title:**Rotation-invariant web bases from hourglass plabic graphs and symmetrized six-vertex configurations

configurations

**Speaker:**Jessica Striker

**Affiliation:**North Dakota State University

**Title: **Purifying arbitrarily noisy quantum states

**Speaker: **Debbie Leung

**Affiliation: **University of Waterloo

**Title: **Graph Property Testing using the Container Method

**Speaker: **Eric Blais

**Affiliation: **University of Waterloo

**Title:**A strongly polynomial algorithm for linear programs with at most two non-zero entries per

**Speaker: **Bento Natura

**Affiliation:**Columbia University

**Title: **Sum of squares of positive eigenvalues

**Speaker:**Thomás Jung Spier

**Affiliation: **University of Waterloo

## Spring 2024 (May to August)

**Title: **Everything is possible: constructing convex sets with prescribed facial dimensions, efficiently

**Speaker:** Vera Roshchina

**Affiliation:** UNSW

**Title: **Oddities in the pursuit of self-duality

**Speaker:** Bruno Lourenço

**Affiliation:** The Institute of Statistical Mathematics

**Title: **Tight bounds for reconstructing graphs from distance queries

**Speaker:** Carla Groenland

**Affiliation:** TU Delft

**Title: **Nearly-linear stable sets

**Speaker:** Paul Seymour

**Affiliation:** Princeton University

**Title: **Combinatorial models in enumerative geometry

**Speaker:** Patricia Klein

**Affiliation:** Texas A&M University

**Title: **Supersingular isogeny graphs, modular curves and Galois Representations

**Speaker:** Leonardo Colo'

**Affiliation:** University of Waterloo

**Title: **Graph Embeddings and Map Colorings

**Speaker:** Jason Gao

**Affiliation:** Carleton University

**Title: **Graph theory and Feynman integrals

**Speaker:** Paul Balduf

**Affiliation:** University of Waterloo

**Title: **Stochastic Minimum Norm Combinatorial Optimization

**Speaker:** Chaitanya Swamy

**Affiliation:** University of Waterloo

**Title: **Recent Progresses on Correlation Clustering

**Speaker:** Euiwoong Lee

**Affiliation:** University of Michigan

**Title: **Infinite matroids on lattices

**Speaker:** Peter Nelson

**Affiliation:** University of Waterloo

**Title: **Sylvester-Gallai type configurations and Polynomial Identity Testing

**Speaker:** Akash Sengupta

**Affiliation:** University of Waterloo

## 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