Julia Gaudio

activity

20182025

most citedExact Community Recovery in Correlated Stochastic Block Models

3 citations · 10 across the 11 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.ST2025

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 $G \sim G (n, λ / n)$ , in analogy to the famous Planted Clique Problem.…

math.PR2025

Phase Transitions in Planted k-Factor Recovery

Julia Gaudio, Colin Sandon, Jiaming Xu +1

This paper studies the problem of inferring a $k$ -factor, specifically a spanning $k$ -regular graph, planted within an Erdos-Renyi random graph $G (n, λ / n)$ . We show that as the aver…