{"id":"arxiv/2610.08634","url":"https://arxiv.org/abs/2610.08634","tags":["math.ST","math.PR","stat.ML"],"score":0,"title":"Spectral Recovery of Point Clouds from Noisy Geometric Graphs","domain":"math.ST","source":"arxiv","authors":["Tatiana Brailovskaya","Nicholas A. Cook","Sofia Poinelli"],"reviews":0,"subject":"math.ST","summary":"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 of a spectral embedding algorithm on the Signal+Noise Graph Model, in which vertices are associated to points perturbed by Gaussian noise, and edges are included for pairs whose inner product exceeds a specified alignment threshold. In the high-dimensional regime where the number $n$ of points and the ambient dimension $d$ both tend to infinity, we show that under a spectral gap condition, the top eigenvectors and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}