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-Karen Yeats
Title: Combinatorial interpretation of the coefficients of the causal set theory d'Alembertian
Speaker | Karen Yeats |
Affiliation | University of Waterloo |
Location | MC 5479 |
Abstract: Causal set theory is an approach to quantum gravity where the underlying spacetime is a locally finite poset. This opens up many interesting combinatorial questions on posets that are either useful to the physics or that are asked by the physics but wouldn't necessarily be asked from a purer perspective. This talk is about one of the latter questions. Glaser gave a formula for the causal set theory analogue of the d'Alembertian in general dimension (growing out of previous work of Sorkin, Benincasa and Dowker, and Dowker and Glaser). The formula
contains integer coefficients. Who can resist trying to find something that they count -- not me! -- so I will tell you about such a something.
There will be a pre-seminar presenting relevant background at the beginning graduate level starting at 1pm,