Elena
Bakos
Lang (M.Math.)
Worst-case
to
average-case
reductions
for
the
SIS
problem:
tightness
and
security
Supervisor:
Alfred
Menezes
Leah
Cousins
(M.Math.)
Who
would
have
thought
card
shuffling
is
so
involved?
Supervisor:
Ian
Goulden
Jack
Dippel
(M.Math.)
The
matching
augmentation
problem:
a 7/4
approximation
algorithm
Supervisor:
Joseph
Cheriyan
William
Dugan
(M.Math.)
Sequences
of
trees
and
higher-order
renormalization
of
group
equations
Supervisor:
Karen
Yeats
Alessandra
Graf
(Ph.D.)
On
the
strongly
connected
components
of
random
directed
graphs
with
given
degree
sequences
Supervisor:
Penny
Haxell
Andrew
Jena
(M.Math.)
Partitioning
Pauli
operators:
in
theory
and
in
practice
Supervisor:
Michele
Mosca
Thomas
Kelly
(Ph.D.)
Cliques,
degrees,
and
coloring:
Expanding
the
\omega,
\Delta,
\chi
paradigm
Supervisor:
Luke
Postle
Dariusz
Lasecki
(M.Math.)
Noisy
embezzlement
of
entanglement
and
applications
to
entanglement
dilution
Supervisor:
Debbie
Leung
Andre
Linhares
Rodrigues
(Ph.D.)
Approximation
algorithms
for
distributionally
robust
stochastic
optimization
Supervisor:
Chaitanya
Swamy
Cameron
Marcott
(Ph.D.)
Partition
algebras
and
Kronecker
coefficients
Supervisor:
Kevin
Purbhoo
Connor
Paul-Paddock
(M.Math.)
Algebraic
and
combinatorial
aspects
of
incidence
groups
and
linear
system
non-local
games
arising
from
graphs
Supervisor:
Jon
Yard
Matthew
Slavin
(M.Math.)
Applications
of
stochastic
gradient
descent
to
nonnegative
matrix
factorization
Supervisor:
Steve
Vavasis
Mariia
Sobchuk
(M.Math.)
Quantum
independence
and
chromatic
numbers
Supervisor:
Chris
Godsil
Christopher
van
Bommel
(Ph.D.)
Quantum
walks
and
pretty
good
state
transfer
on
paths
Supervisor:
Chris
Godsil
Xiaojing
Wang
(Ph.D.)
Constructing
cospectral
and
comatching
graphs
Supervisor:
Chris
Godsil