The C&O department has 36 faculty members and 60 graduate students. We are intensely research oriented and hold a strong international reputation in each of our six major areas:
- Algebraic combinatorics
- Combinatorial optimization
- Continuous optimization
- Cryptography
- Graph theory
- Quantum computing
Read more about the department's research to learn of our contributions to the world of mathematics!
News
Three C&O faculty win Outstanding Performance Awards
The awards are given each year to faculty members across the University of Waterloo who demonstrate excellence in teaching and research.
Prof. Alfred Menezes is named Fellow of the International Association for Cryptologic Research
The Fellows program, which was established in 2004, is awarded to no more than 0.25% of the IACR’s 3000 members each year and recognizes “outstanding IACR members for technical and professional contributions to cryptologic research.”
C&O student Ava Pun receives Jessie W. H. Zou Memorial Award
She received the award in recognition of her research on simulating virtual training environments for autonomous vehicles, which she conducted at the start-up Waabi.
Events
Algebraic Graph Theory-Joannes Vermant
Title: Cayley incidence graphs
Speaker: | Joannes Vermant |
Affiliation: | Umeå University |
Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: Evra, Feigon, Maurischat, and Parzanchevksi defined Cayley incidence graphs (which they refer to as Cayley bigraphs), a class of biregular graphs used to construct bipartite expander graphs. These graphs are defined using a group G and a set of cells satisfying certain properties. Alternatively, they can be described as the incidence graphs of uniform and regular linear hypergraphs with a group G acting regularly on the vertices. In this talk, I will explore some basic properties of Cayley incidence graphs, as well as their connections to other combinatorial objects such as designs, coset geometries, and difference sets.
This talk is based on joint work with Arnbjörg Soffía Árnadóttir, Alexey Gordeev, Sabrina Lato, and Tovohery Randrianarisoa.
C&O Reading Group -Noah Weninger
Title: Complexity in linear multilevel programming
Speaker: | Noah Weninger |
Affiliation: | University of Waterloo |
Location: | MC 6029 |
Abstract:Bilevel linear programming (BLP) is a generalization of linear programming (LP) in which a subset of the variables is constrained to be optimal for a second LP, called the lower-level problem. Multilevel linear programming (MLP) extends this further by replacing the lower-level LP with a BLP or even another MLP, up to some finite number of levels. MLP can be seen as a game-theoretic extension of LP where multiple decision makers with competing interests each have control over some subset of the variables in the problem. We discuss the computational complexity of solving MLP problems, including some recent results on the complexity of determining whether MLPs are unbounded (Rodrigues, Carvalho, and Anjos 2024). We will end with an interesting open problem about the complexity of determining unboundedness for a
special case of BLP.
Algebraic and enumerative combinatorics seminar-Hunter Spink
Title: New perspectives on quasisymmetry via divided differences, flag varieties, etc.
Speaker | Hunter Spink |
Affiliation | UofT |
Location | MC 5479 |
Abstract: In this talk we will introduce a new combinatorial approach to understanding quasisymmetric polynomials via a quasisymmetric analogue of "divided differences". The resulting combinatorial theory is paired with a geometric theory that closely follows the classical development of Schubert calculus and Schubert varieties. Next week Nantel Bergeron will continue with the torus-equivariant story.
There will be a pre-seminar presenting relevant background at the beginning graduate level starting at 1pm,