Showing math.STShow all
2 papers · 1 filter
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.ST2024
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel +1
Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the…