{"id":"arxiv/2611.23573","url":"https://arxiv.org/abs/2611.23573","tags":["math.ST"],"score":0,"title":"Spectral Stability and Convergence of the Unnormalized Graph Laplacian on Noisy Point Clouds","domain":"math.ST","source":"arxiv","authors":["Daniel Ageev","Yariv Aizenbud"],"reviews":0,"subject":"math.ST","summary":"The first eigenvalues and eigenvectors of the unnormalized graph Laplacian of clean samples from a manifold, suitably scaled, approximate those of a weighted Laplace-Beltrami operator. However, the samples are usually observed with noise and therefore need not lie on the manifold. We build the clean and noisy graph Laplacians, with bandwidth $\\varepsilon$, on the clean samples and on the noisy observations, where the noise is arbitrary but bounded by $δ$. We show that, with high probability, the first eigenvalues and eigenvectors of the noisy graph Laplacian are close to those of the clean…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}