Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
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.
A celebration of Goulden and Jackson's combined 90 years of insight and inspiration that have shaped the fields of algebraic and combinatorial enumeration.
To register, click here.
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.
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.
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.
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Office of Indigenous Relations.