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

DOI10.1093/IMAIAI/IAAE026MaRDI QIDQ6638532FDOQ6638532

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)

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

zbMATH Keywords

manifold learninggraph Laplaciandiffusion operatorbi-stochastic normalizationSinkhorn-Knopp

Mathematics Subject Classification ID

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

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)