Spectral convergence of graph Laplacian and heat kernel reconstruction in \(L^\infty\) from random samples

DOI10.1016/j.acha.2021.06.002zbMath1472.62178arXiv1912.05680OpenAlexW3172109816MaRDI QIDQ1979925

Hau-Tieng Wu, Nan Wu, David B. Dunson

Publication date: 3 September 2021

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.05680

zbMATH Keywords

Laplace-Beltrami operatorheat kernelmanifold learninggraph Laplacian

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Nonparametric regression and quantile regression (62G08) Statistics on manifolds (62R30) Inference from stochastic processes and spectral analysis (62M15) Heat kernel (35K08)

Related Items (10)

Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation ⋮ Airflow recovery from thoracic and abdominal movements using synchrosqueezing transform and locally stationary Gaussian process regression ⋮ Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation ⋮ Geometric scattering on measure spaces ⋮ Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling ⋮ Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach ⋮ Spatiotemporal analysis using Riemannian composition of diffusion operators ⋮ Unnamed Item ⋮ Wave-shape oscillatory model for nonstationary periodic time series analysis ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalue inequalities on Riemannian manifolds with a lower Ricci curvature bound
• Gaussian upper bounds for the heat kernel on arbitrary Riemannian manifolds
• Embedding Riemannian manifolds by their heat kernel
• Think globally, fit locally under the manifold setup: asymptotic analysis of locally linear embedding
• A graph discretization of the Laplace-Beltrami operator
• Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
• Connecting dots: from local covariance to empirical intrinsic geometry and locally linear embedding
• Extrinsic Gaussian processes for regression and classification on manifolds
• Eigenfunctions of the Laplacian on compact Riemannian manifolds
• Consistency of spectral clustering
• Thomas Bayes' walk on manifolds
• Diffusion maps
• From graph to manifold Laplacian: the convergence rate
• The spectral function of an elliptic operator
• \(C^1\) isometric imbeddings
• Vector diffusion maps and the connection Laplacian
• Spectral convergence of the connection Laplacian from random samples
• Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization
• On the Spectral Property of Kernel-Based Sensor Fusion Algorithms of High Dimensional Data
• Intrinsic Gaussian Processes on Complex Constrained Domains
• Uniform Convergence of Adaptive Graph-Based Regularization
• Diffusion processes in a small time interval
• The Numerical Solution of the Eigenvalue Problem for Compact Integral Operators

This page was built for publication: Spectral convergence of graph Laplacian and heat kernel reconstruction in \(L^\infty\) from random samples