I completed my PhD at the University of Toronto, supervised by
Aleksandar Nikolov
and
Toniann Pitassi.
The focus of my research was on differential privacy,
particularly the local model,
with connections to learning theory, information theory,
and duality.
Work with Nikolov and
Ullman,
‘The Power of Factorization Mechanisms in Local
and Central Differential Privacy’
(STOC 2020),
gave a general characterization for the sample complexity
of answering linear queries
in the local model of privacy.
Building on the prior work’s implications
for agnostic learning and refutation,
work with Nikolov and Pitassi,
‘Learning versus Refutation in Noninteractive Local Differential Privacy’
(NeurIPS 2022),
showed the equivalence of
agnostic learning and agnostic refutaion
in terms of sample complexity.
We also demonstrate that realizable refutability
implies realizable learnability.
In addition to giving a unified presentation of the previously mentioned results, my PhD thesis presents further joint research with Nikolov and Pitassi demonstrating relationships between local differential privacy and other data-access models, including single-intrusion pan-privacy and sequentially interactive local differential privacy.
My MSc was supervised by Dan Roy, with whom I studied models of computationally-efficient samplability (MSc thesis).
My undergrad was in the Mathematics Specialist program at the University of Toronto.