Future students

Speaker: Mike Cummings
Affiliation: University of Waterloo
Location: MC 6460

Abstract:  When you encounter an algebraic variety in the wild, you might ask: What do its components look like? Which components are smooth? How do the components intersect? For Springer fibres, answers to these questions are only known in some very special cases. This is particularly surprising because other aspects Springer fibres have been studied for the past 50 years and they appear throughout combinatorics and adjacent areas. For just one example: Hall–Littlewood polynomials can be obtained from the cohomology of Springer fibres by taking graded Frobenius characteristic.

One classical theorem says that the components of Springer fibers are indexed by standard Young tableaux. In this talk, we will discuss the benefits of instead using webs to index the components in two cases: the "two row" case, and our recent contributions in the "two column" case. We will see that in these cases, webs both characterize and describe the smooth components of Springer fibres, and give a geometric interpretation of rotation of webs.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.

Speaker:

Kevin Cheung
Affiliation: Carleton university
Location: DC 2568

Abstract:  In sports scheduling, a single round-robin schedule for $2n$ teams consists of $2n-1$ rounds so that each team plays each of the other $2n-1$ teams exactly once across the rounds and that each team plays exactly one game in each round. With each game played at the venue of one of the two opposing teams, a table of home-away patterns can be extracted from a single round-robin schedule so that the $(i,j)$-entry indicates whether team $i$ plays a home game or an away game in round $j$. 

The home-away pattern set feasibility problem turns the process around and asks: Given an arbitrarily constructed table of home-away patterns, is there a single round-robin schedule compatible with it? Even though single round-robin schedules do not often arise in practice, it is not uncommon in sports scheduling to first specify when teams should play home games and then decide on which opponents they should play against. Being able to efficiently determine if a home-away pattern set is feasible can help with quick generation of potential schedules.

As of today, it is not known if the problem is NP-complete. This talk will focus on polynomial-time checkable necessary conditions for feasibility and conditions under which they are also sufficient. Some personal reflections on the problem will conclude the talk.

Friday, June 19, 2026 10:30 am - 11:30 am EDT (GMT -04:00)

Crypto Reading Group - Mojtaba Fadavi and Anna Henderson-HQC PKE/KEM

Speaker:

Mojtaba Fadavi and Anna Henderson
Affiliation: University of Waterloo
Location: MC 5417

Abstract:

This session is devoted to the HQC cryptosystem itself, in both its public-key encryption and key-encapsulation forms. We will explain how the scheme works, describe its main components and design choices, and discuss the corresponding security analysis, including comments on the post-quantum setting. By this stage, the reading group should have enough background to appreciate both the structure and the rationale of HQC.
References: [1] and [4]
[1] C. Aguilar-Melchor, O. Blazy, J.-C. Deneuville, P. Gaborit and G. Zémor. Efficient Encryption From Random Quasi-Cyclic Codes. In IEEE Transactions on Information Theory, vol. 64, no. 5, pp. 3927–3943, 2018.
[4] HQC Team. Hamming Quasi-Cyclic (HQC), NIST Submission, 2025.
A week-by-week plan is outlined at the following link: https://www.leonardocolo.com/seminars/Spring26.html.

Speaker:

Sina Kalantarzadeh
Affiliation: University of Waterloo
Location: MC 6029

Abstract:

In stochastic online optimization, prophet inequalities under matroid constraints have been studied extensively. The philosopher benchmark(optimal online strategy) is weaker than the prophet benchmark, but it is still not fully understood how well one can compete against the optimal online strategy using polynomial computational power. Pashkovich and Dehaan showed that it is impossible to design a PTAS for computing optimal online strategy in graphic matroids.
In this talk we consider a special class of matroid constraints so called laminar matroids. There are (n) items arriving in a known order, and each item has a probability distribution over its realized value. We are also given a collection of bins on these items, where each bin (B) has a capacity (c(B)). The bins form a laminar family. When an item arrives, its value is revealed, and the algorithm must immediately decide whether to accept or reject it, while respecting all laminar capacity constraints. The goal is to maximize the expected gain of the total value of the accepted items and compare it to the gain of the optimal online policy, rather than to the prophet.

Anari et al. designed a polynomial-time approximation scheme(PTAS) for constant-depth instances, meaning that each item belongs to only a constant number of bins. Their approach uses the fact that the optimal online policy can be formulated as a linear program(LP). We will first examine this LP in the simple case where the laminar family consists of a single bin of capacity one. In general, however, the LP has exponential size and therefore cannot be solved directly in polynomial time. The main idea is to select certain small bins inside the laminar family for which the corresponding subproblems are no longer exponentially large. On these selected parts, one can use the optimal online policy, and then combine these local policies to obtain a global approximation. It remains open whether one can design a PTAS for general laminar families. 

Thursday, June 18, 2026 2:30 pm - 3:30 pm EDT (GMT -04:00)

Algebraic and Enumerative combinatorics seminar -Scott Neville-Eventual sign coherence

Speaker: Scott Neville
Affiliation: LACIM
Location: MC 6460

AbstractThe sign coherence of c-vectors is one of the fundamental theorems of cluster algebras with principal coefficients.  Gekhtman and Nakanishi posed the Asymptotic Sign Coherence Conjecture for cluster algebras with arbitrary coefficients, which says sign coherence should eventually hold in any sufficiently generic infinite mutation sequence.  We prove that for cluster algebras from quivers of arbitrary rank, their conjecture holds with probability 1 for a random mutation sequence.  Our results also establish the conjecture in full generality for many families of quivers.  This is joint work with Amanda Burcroff.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.

Speaker: Douglas Stebila
Affiliation: University of Waterloo
Location: MC 5501

Abstract: The Fujisaki-Okamoto (FO) transform is a fundamental building block in new post-quantum cryptography standards like NIST's ML-KEM, where it is used to convert a weakly secure public key encryption scheme into a key encapsulation mechanism (KEM) secure against active attackers. In this talk, we'll explore two approaches to add extra security and functionality to post-quantum KEMs by enhancing the FO transform. First, we see how a birthday-style collision argument lets an attacker who collects many ciphertexts halve the security of the FrodoKEM and HQC standards, and how extending the FO transform with public salts thwarts this multi-target attack. Second, we turn to implementation flaws: for 19 months, HQC's reference implementation effectively skipped a security-critical verification step, yet basic correctness tests still passed. We show how the principle of "verifiable verification", via an extension of the FO transform, ties security to functionality, so that an implementation which that skips it visibly breaks.

Friday, June 12, 2026 10:30 am - 11:30 am EDT (GMT -04:00)

Crypto Reading Group - Camryn Steckel-Decoding for Quasi-Cyclic Codes

Speaker:

Camryn Steckel
Affiliation: University of Waterloo
Location: MC 5417

Abstract:

This session focuses on decoding questions specific to quasi-cyclic codes. We will discuss syndrome decoding in the quasi-cyclic setting and compare generic ISD methods with approaches that exploit additional structure. The goal is to better understand the tension between efficiency and security, and to prepare the ground for the study of the HQC scheme.
References: [§6.3, 4], [§3, 6], and [§5, 10]
[4] HQC Team. Hamming Quasi-Cyclic (HQC), NIST Submission, 2025.
[6] C. Löndahl, T. Johansson, M. Koochak Shooshtari, M. Ahmadian-Attari, and M. Reza Aref. Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension. Designs, Codes and Cryptography , vol. 80, pp. 359–377, 2016.
[10] N. Sendrier. Decoding One Out of Many. Post-Quantum Cryptography. PQCrypto 2011. Lecture Notes in Computer Science, vol. 7071, Springer, 2011.
A week-by-week plan is outlined at the following link: https://www.leonardocolo.com/seminars/Spring26.html.
Speaker: Kevin Purbhoo
Affiliation: University of Waterloo
Location: MC 6460

Abstract: Around 1900 Young and Frobenius (independently, and through very different techniques) obtained a formula for the dimensions of the irreducible representations of the symmetric group. Some 53 years later, Frame, Robinson and Thrall noticed that the Young-Frobenius formula simplified into the now famous hook length formula. Nowadays there are many proofs, but the hook length formula remains something of a mystery, as if some deeper understanding lies just out of reach. One aspect of this mystery is that none of the proofs seem to indicate how one might come up with the formula in the first place, other than just guessing.

I will attempt to answer that question. It is an improbable tale that meanders through scenes of Young symmetrizers, Schur-Weyl duality, Weyl algebras, elementary combinatorics, and Plücker relations. All because Google's AI gave me a very obviously wrong answer when I was trying to find out the square of a Young symmetrizer.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.

Speaker:

David Aleman
Affiliation: University of Waterloo
Location: MC 6029

Abstract: 

The multicommodity flow problem involves routing multiple distinct commodities through a shared network. An instance is given by an undirected graph G=(V, E(G) ) with edge capacities, and a collection of source-sink pairs (s_i,t_i) in V with associated nonnegative demands d(s_i, t_i). It will be convenient to think of the source-sink pairs as forming the edges of a demand graph H=( V, E(H) ). A flow is feasible if it routes all demands without exceeding the edge capacities, and it is unsplittable if it routes each demand along a single path. Let C be the smallest value such that the existence of a feasible flow implies the existence of an unsplittable flow that exceeds the edge capacities by at most an additivie amount of C times the maximum demand value. 
We show that if G+H = (V, E(G) U E(H) ) is planar, then  1.5<= C <= 2.
Joint work with Kumar, Poremba, and Shepherd. 
Monday, June 1, 2026 2:00 pm - 3:00 pm EDT (GMT -04:00)

Crypto Reading Group - Roman Langrehr & Sam Jaques-Information Set Decoding

Speaker:

Roman Langrehr & Sam Jaques
Affiliation: University of Waterloo
Location: MC 6483

Abstract:

In this session, we study information set decoding (ISD), one of the main generic approaches for attacking code-based cryptosystems. We will present the basic ideas behind Prange's algorithm and Stern's algorithm, together with the general philosophy of decoding attacks in the random-code setting. The aim is to understand both the algorithmic framework and its importance in concrete security estimates.