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 ${\mathbb{R}}^d$ according to a Poisson poi…