3 papers
math.ST2026
Finding Planted Cycles in a Random Graph
Julia Gaudio, Colin Sandon, Jiaming Xu +1
In this paper, we study the problem of finding a collection of planted cycles in an \ER random graph , in analogy to the famous Planted Clique Problem.…
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…