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)

zbMATH Keywords

manifold learninggraph Laplaciandiffusion operatorbi-stochastic normalizationSinkhorn-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

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)