Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise

DOI10.1093/IMAIAI/IAAE026MaRDI QIDQ6638532zbMATH OpenFDO

Authors Xiuyuan Cheng, Boris Landa

Publication date 14 November 2024

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/IMAIAI/IAAE026

zbMATH Keywords

bi-stochastic normalizationdiffusion operatorgraph Laplacianmanifold learningSinkhorn-Knopp

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Learning Theory
• Doubly stochastic normalization of the Gaussian kernel is robust to heteroskedastic noise
• Manifold learning with bi-stochastic kernels
• Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
• Convergence of graph Laplacian with kNN self-tuned kernels

Cited in

(1)

• Manifold learning in metric spaces

This page was built for publication: Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6638532)