Stochastic block models with many communities and the Kesten-Stigum bound.
with Elchanan Mossel, Youngtak Sohn, Alexander S. Wein.
submitted. [arXiv]
Exact threshold and limiting distribution for non-linear Hamilton cycles.
submitted. [arXiv]
Matching algorithms in the sparse stochastic block model.
with Anna Brandenberger, Nathan Sheffield, Divya Shyamal.
AofA 2024. [arXiv] [conference]
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] [conference]
When will (game) wars end?
with Manan Bhatia, Nitya Mani, Elchanan Mossel.
American Mathematical Monthly, to appear. [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]