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: Constant-Depth Arithmetic Circuits for Linear Algebra Problems
Speaker: Robert Andrews
Affiliation:University of Waterloo
Title:Inapproximability of Sparsest Vector in a Real Subspace
Speaker:Vijay Bhattiprolu
Affiliation: University of Waterloo
Speaker:Guoyin Li
Affiliation: University of New South Wales
Title: Problem Decomposition in Optimization: Algorithmic Advances Beyond ADMM
Speaker: R. Tyrell Rockafellar
Affiliation: The University of Washington
Title: Concrete analysis of a few aspects of lattice-based cryptography
Speaker: Subhadip Singha
Affiliation:University of Waterloo
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