Matching algorithms in the sparse stochastic block model.
with Anna Brandenberger, Nathan Sheffield, Divya Shyamal.
AofA 2024. [arXiv]
Structure of lower tails in sparse random graphs.
submitted. [arXiv] [blog]
The power of an adversary in Glauber dynamics.
with Ankur Moitra, Elchanan Mossel, Colin Sandon.
COLT 2024. [arXiv]
When will (game) wars end?
with Manan Bhatia, Nitya Mani, Elchanan Mossel.
submitted. [arXiv]
Optimal reconstruction of general sparse stochastic block models.
with Allan Sly.
submitted. [arXiv]
Optimal recovery of block models with q communities.
with Allan Sly.
preprint. [arXiv]