Showing cs.SIShow all
2 papers · 1 filter
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…
cs.SI2024
Exact Label Recovery in Euclidean Random Graphs
Julia Gaudio, Charlie Guan, Xiaochun Niu +1
In this paper, we propose a family of label recovery problems on weighted Euclidean random graphs. The vertices of a graph are embedded in according to a Poisson poi…