Spectral Stability and Convergence of the Unnormalized Graph Laplacian on Noisy Point Clouds
Source: arxiv.org/abs/2611.23573
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23573
curl -X POST /api/v1/records/arxiv/2611.23573/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23573/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'