Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, May 20, 2022 — 3:30 PM EDT
Title: The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization
| Speaker: | Frank de Meijer |
| Affiliation: | Tilburg University |
| Location: | MC 5501 or please contact Emma Watson for Zoom link |
Abstract:
Semidefinite programs under the presence of integrality constraints are known as integer semidefinite programs (ISDPs). Since the combination of integrality and positive semidefiniteness leads to matrices that are highly structured, ISDPs have applications in several fields, including architecture and combinatorial optimization.
Tuesday, May 24, 2022 — 9:00 AM to Friday, May 27, 2022 — 4:30 PM EDT
A celebration of Goulden and Jackson's combined 90 years of insight and inspiration that have shaped the fields of algebraic and combinatorial enumeration.
Registration
To register, click here.
Tuesday, May 24, 2022 — 3:00 PM EDT
Title: On Donuts and Quasigraphic matroids
| Speaker: | Peter Nelson |
| Affiliation: | University of Waterloo |
| Room: | MC 5417 |
Abstract:
Quasigraphic matroids are graph-like objects that give a common generalization of lift and frame matroids. Donuts are edible topological surfaces. I will talk about a surprising link between these two types of object, assuming no prior knowledge of quasigraphic matroids or donuts.
Thursday, May 26, 2022 — 11:30 AM EDT
Title: Faster Algorithms for Isogeny Problems using Torsion Point Images.
| Speaker: | Dinesh Valluri |
| Affiliation: | University of Waterloo |
| Attend: | Contact Jesse Elliott |
Abstract:
In this talk, we will discuss cryptanalysis of some SIDH-type protocols due to Christophe Petit: https://eprint.iacr.org/2017/571.pdf. While finding isogenies between supersingular elliptic curves remains computationally hard to solve, knowledge of images of specific torsion points by the unknown isogeny helps build faster attacks.
Friday, May 27, 2022 — 3:30 PM EDT
Title: Early Work
| Speaker: | Ian Goulden |
| Affiliation: | University of Waterloo |
| Location: | QNC 0101 or please contact Emma Watson for Zoom link |
Abstract:
I will talk briefly and informally about my work in the last century.
Title: At It and In It
| Speaker: | David Jackson |
| Affiliation: | University of Waterloo |
| Location: | QNC 0101 or please contact Emma Watson for Zoom link |
Abstract:
I have selected seven Research Themes to talk about very briefly and informally. They are reflections upon key moments and surprising revelations over the past forty years.