Exact Label Recovery in Euclidean Random Graphs
1163 Mechanical Engineering 1513 Engineering Dr., Madison, WI, United StatesIn this paper, we propose a family of label recovery problems on weighted Euclidean random graphs. The vertices of a graph are embedded in R^d according to a Poisson point process and are assigned to a discrete community label. Our goal is to infer the vertex labels, given edge weights whose distributions depend on the...