General
Spectral Stability and Convergence of the Unnormalized Graph Laplacian on Noisy Point Clouds
arXiv stat.TH0 views
arXiv:2611.23573v1 Announce Type: new Abstract: 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 $\delta$. We show that, with high probability, the first eigenvalues and eigenvectors of the noisy graph Laplacian are close to those of the clean one: the eigenvalues within $O(\delta/\varepsilon)$, and the subspaces spanned by the first eigenvectors within $O(\sqrt{\delta/\varepsilon})$, whether or not the eigenvalues are simple. Consequently, if $\delta$ is small enough relative to $\varepsilon$, the noisy graph Laplacian approximates the weighted Laplace-Beltrami operator at the same rate as the clean one. We also show that, for large noise, we can get the same rate as the clean graph Laplacian by first using a denoiser, and then building the graph Laplacian on the denoised observations.
Source:https://arxiv.org/abs/2611.23573PreviousFederated Differential Privacy with Batch ContaminationNextBerry Esseen bounds for fractional Vasicek type processes: continuous and high-frequency regimes
Related posts
A missed sprint goal or a declined pull request is not an indictment of your intelligence
0dev.to Career
Generative modeling of conditional probability distributions on the level-sets of collective variables
0arXiv stat.ML
Tired of Endless Subscriptions? Here’s How to Stream Your Favorite Movies for Free in HD
0dev.to WebDev
Show HN: Port.fm – Internet radio tuned by decade, energy, or location
0Hacker News Show
Show HN: Snowchive – Snowden archive of all published documents
0Hacker News Show
Show HN: A small coding tool for kids
0Hacker News Show