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…