Preprint
Oct 2026
Spectral Recovery of Point Clouds from Noisy Geometric Graphs
It is shown that under a spectral gap condition, the top eigenvectors and eigenvalues of the graph's adjacency matrix can be used to approximately recover the point cloud up to an orthogonal transformation.
Tatiana Brailovskaya, Nicholas A. Cook, Sofia Poinelli
· 0 citations