Delphi.science

Spectral Stability and Convergence of the Unnormalized Graph Laplacian on Noisy Point Clouds

Source: arxiv.org/abs/2611.23573

Daniel Ageev, Yariv Aizenbud

arXivarxiv/2611.23573Nov 17, 2026math.STscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'