The Department of Combinatorics and Optimization holds weekly Tutte Colloquiuum seminars in honour of William T. Tutte, Distinguished Professor Emertius at the University of À¶Ý®ÊÓƵ.
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 .
Spring 2025 May -August
°Õ¾±³Ù±ô±ð:ÌýConstraining moduli space cohomology by counting graphs
Speaker:Michael Borinsky
Affiliation:Perimeter Institute
°Õ¾±³Ù±ô±ð:ÌýSplitting algorithms for monotone inclusions with minimalÌýdimension
Speaker:David Torregrossa Belén
Affiliation:Center forÌýMathematical Modeling, University of Chile
Title:Faster linear algebra using treewidth
Speaker: ³¢³Ü°ì±ðÌýSchaeffer
Affiliation:University of À¶Ý®ÊÓƵ
Winter 2025 January - April
Title:Strongly connected orientations and integer lattices
Speaker:Ahmad Abdi
Affiliation:London School of Economics and Political Science
°Õ¾±³Ù±ô±ð:ÌýExact algorithms for combinatorial interdiction problems
³§±è±ð²¹°ì±ð°ù:ÌýRicardo Fukasawa
Affiliation: University of À¶Ý®ÊÓƵ
°Õ¾±³Ù±ô±ð:ÌýThe training dynamics and local geometry of high-dimensional learning
Speaker: Aukosh Jagannath
Affiliation:University of À¶Ý®ÊÓƵ
°Õ¾±³Ù±ô±ð:ÌýThe Inexact Augmented Lagrangian Method: Optimal Complexity Bounds and
Applications to Solving Huge SDPs
Speaker:Arnesh Sujanani
Affiliation:University of À¶Ý®ÊÓƵ
Title:ÌýA bound on the quantum value of all compiled nonlocal games
Speaker: Connor Paddock
Affiliation: University of Ottawa
Title:Benign Optimization Landscape of Formulations for Time-of-Arrival-Based Source Localization Problem
Speaker:Yuen-Man Pun
Affiliation:Australian National University
°Õ¾±³Ù±ô±ð:ÌýWhat is New in Join-Aggregate Query Processing?
Speaker: Xiao Hu
Affiliation:University of À¶Ý®ÊÓƵ
Title:ÌýAccuracy Aware Minimally Invasive Data Exploration For Decision Support
Speaker: Xi He
Affiliation: University of À¶Ý®ÊÓƵ
Title:A New Complexity Analysis of Primal-Dual Interior-Point Methods with Applications
to Hyperbolic Cone Programming
³§±è±ð²¹°ì±ð°ù:ÌýLevent Tuncel
Affiliation: University of À¶Ý®ÊÓƵ
Ìý
Title: Evolution of random graph orders and their dimensions
Speaker: Jane Gao
Affiliation: University of À¶Ý®ÊÓƵ
Title: A mystery group action and the mystery statistic
Speaker: Stephan Pfannerer-Mittas
Affiliation: University of À¶Ý®ÊÓƵ
Title: Odd-Ramsey numbers of complete bipartite graphs
Speaker:Thomas Lesgourgues
Affiliation: University of À¶Ý®ÊÓƵ
Fall 2024 September - December
Title: Constant-Depth Arithmetic Circuits for Linear Algebra Problems
Speaker: Robert Andrews
Affiliation:University of À¶Ý®ÊÓƵ
Title:Inapproximability of Sparsest Vector in a Real Subspace
Speaker:Vijay Bhattiprolu
Affiliation: University of À¶Ý®ÊÓƵ
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 À¶Ý®ÊÓƵ
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 À¶Ý®ÊÓƵ
Title: Graph Property Testing using the Container Method
Speaker: Eric Blais
Affiliation: University of À¶Ý®ÊÓƵ
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 À¶Ý®ÊÓƵÌý
Spring 2024 (May to August)
°Õ¾±³Ù±ô±ð:ÌýEverything is possible: constructing convex sets with prescribed facial dimensions, efficiently
Speaker: Vera Roshchina
Affiliation:Ìý UNSW
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýOddities in the pursuit of self-duality
Speaker: Bruno Lourenço
Affiliation:Ìý The Institute of Statistical Mathematics
Ìý
Ìý
°Õ¾±³Ù±ô±ð:Ìý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
Ìý
Ìý
°Õ¾±³Ù±ô±ð:Ìý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 À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýGraph Embeddings and Map Colorings
Speaker: Jason Gao
Affiliation:ÌýCarleton University
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýGraph theory and Feynman integrals
Speaker: Paul Balduf
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýStochastic Minimum Norm Combinatorial Optimization
Speaker: Chaitanya Swamy
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýRecent Progresses on Correlation Clustering
Speaker: Euiwoong Lee
Affiliation:ÌýUniversity of Michigan
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýInfinite matroids on lattices
Speaker: Peter Nelson
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýSylvester-Gallai type configurations and Polynomial Identity Testing
Speaker: Akash Sengupta
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
Winter 2024Ìý(January to April)
°Õ¾±³Ù±ô±ð:ÌýBridging the gap between Linear and Integer Programming
Speaker: Bertrand Guenin
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýOracle separation of QMA and QCMA with bounded adaptivity
Speaker: Srijita Kundu
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýRefined Absorption: A New Proof of the Existence Conjecture
Speaker: Luke Postle
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýGraph Theory and Quantum Computing
Speaker: Chris Godsil
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýA Faster Combinatorial Algorithm for Maximum Bipartite Matching
Speaker: Sanjeev Khanna
Affiliation:ÌýUniversity of Pennsylvania
Ìý
Fall 2023Ìý(September to December)
°Õ¾±³Ù±ô±ð:ÌýOnline edge colouring
Speaker: David Wajc
Affiliation:ÌýTechnion — Israel Institute of Technology
Ìý
Ìý
°Õ¾±³Ù±ô±ð:ÌýNash-Williams Orientation for Infinite Graphs
Speaker:ÌýAmena Assem Abd-AlQader Mahmoud
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýWires, bits, and the cost of sorting
Speaker:ÌýSamuel Jaques
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
Speaker:ÌýKaren Yeats
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýHypergraph Matchings Avoiding Forbidden Submatchings
Speaker:ÌýLuke Postle
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýThe Chambolle-Pock algorithm revisited: splitting operator and its range with applications
Speaker:ÌýWalaa Moursi
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýAverage plane-size
Speaker:ÌýJim Geelen
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýA Simple Sparsification Algorithm for Maximum Matching with Applications to Graph Streams
Speaker:ÌýSepehr Assadi
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:ÌýKissing Polytopes
Speaker:ÌýAntoine Deza
Affiliation:ÌýMcMaster University
Ìý
°Õ¾±³Ù±ô±ð:ÌýAn Approximate Generalization of the Okamura-Seymour Theorem
Speaker:ÌýNikhil Kumar
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
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 À¶Ý®ÊÓƵ
Ìý
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 À¶Ý®ÊÓƵ
Ìý
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 À¶Ý®ÊÓƵ
Ìý
Title:ÌýSteiner Cut Dominants
Speaker:ÌýVolker Kaibel
Affiliation: Otto von Guericke University Magdeburg
Ìý
Title:ÌýMatroids without cliques
Speaker:ÌýPeter Nelson
Affiliation: University of À¶Ý®ÊÓƵ
Ìý
Title:ÌýCritical Points at Infinity for Hyperplanes of Directions
Speaker:ÌýStephen Gillen
Affiliation:ÌýUniversity of À¶Ý®ÊÓƵ
Ìý
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 À¶Ý®ÊÓƵ
Ìý
Ìý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
Ìý
°Õ¾±³Ù±ô±ð:ÌýSylvester, Gallai, and their complex relatives
Speaker: Jim Geelen
Affiliation: University of À¶Ý®ÊÓƵ
Ìý
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 À¶Ý®ÊÓƵ
Ìý
Title: Bipartite Matching in Almost-Linear Time and More
Speaker: Richard Peng
Affiliation University of À¶Ý®ÊÓƵ
Ìý
°Õ¾±³Ù±ô±ð:Ìý The Integrality Gap for the Santa Claus Problem
Speaker: Penny Haxell
Affiliation: University of À¶Ý®ÊÓƵ
Ìý
Title: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??
³§±è±ð²¹°ì±ð°ù:Ìý Levent Tuncel
Affiliation: University of À¶Ý®ÊÓƵ
Ìý
Title: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues
Speaker: Lap Chi Lau
Affiliation: University of À¶Ý®ÊÓƵ