Spectral Recovery of Point Clouds from Noisy Geometric Graphs

Tatiana Brailovskaya, Nicholas A. Cook, Sofia Poinelli

We study the problem of recovering low-dimensional latent geometry from a random geometric graph generated by noisy, high-dimensional data. Specifically, we analyze the performance…