2 papers
cs.SI2025
Sharp exact recovery threshold for two-community Euclidean random graphs
Julia Gaudio, Charlie K. Guan
This paper considers the problem of label recovery in random graphs and matrices. Motivated by transitive behavior in real-world networks (i.e., ``the friend of my friend is my fri…
math.ST2024
Spectral Recovery in the Labeled SBM
Julia Gaudio, Heming Liu
We consider the problem of exact community recovery in the Labeled Stochastic Block Model (LSBM) with communities, where each pair of vertices is associated with a label from t…