arXiv · 2312.08149
Optimal convergence rates for the spectrum of the graph Laplacian on Poisson point clouds
Abstract
We prove optimal convergence rates for eigenvalues and eigenvectors of the graph Laplacian on Poisson point clouds. Our results are valid down to the critical percolation threshold, yielding error estimates for relatively sparse graphs.
Explore related subjects
Keep this discovery
Scott Armstrong, Raghavendra Venkatraman. 2023-12-13. Optimal convergence rates for the spectrum of the graph Laplacian on Poisson point clouds. https://arxiv.org/abs/2312.08149
Cite the original work for its findings. Save a collection to share your selection of sources.