Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Monday, May 15, 2023 11:30 to 11:30 AM EDT
Title: Orthogonal basis of eigenvectors for the Johnson and Kneser graphs
Speaker: Yuval Filmus Affiliation: Technion Location: Please contact Sabrina Lato for Zoom linkAbstract: The Johnson and Kneser graphs have the same eigenspaces. How explicitly can we describe these eigenspaces?
Monday, May 15, 2023 1:00 PM EDT
Title: The matching polytope has exponential extension complexity
Speaker: Jacob Skitsko Affiliation: University of Waterloo Location: MC 6029Abstract: This Friday we will build off of some previous results by looking at the paper “The matching polytope has exponential extension complexity” by Thomas Rothvoss! At the beginning of the semester, we saw that the matching (and TSP) polytopes cannot be expressed by a polynomial sized symmetric LP.
Monday, May 15, 2023 2:30 PM EDT
Title: A brief introduction to lattice-based cryptography
Speaker: Douglas Stebila Affiliation: University of Waterloo Location: MC 5479Abstract: A brief introduction to lattice-based cryptography, one of the leading candidates for building quantum-resistant cryptosystems.