Showing math.PRShow all
2 papers · 1 filter
math.PR2026
Phase Transitions in Planted k-Factor Recovery
Julia Gaudio, Colin Sandon, Jiaming Xu +1
This paper studies the problem of inferring a -factor, specifically a spanning -regular graph, planted within an Erdos-Renyi random graph . We show that as the ave…
math.PR2025
A large deviation principle for block models
Christian Borgs, Jennifer Chayes, Julia Gaudio +2
We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed a…