Manifold learning in metric spaces
Not on the map. Why?
Abstract (arXiv)
Laplacian-based methods are popular for the dimensionality reduction of data lying in ℝN. Several theoretical results for these algorithms depend on the fact that the Euclidean distance locally approximates the geodesic distance on the underlying submanifold which the data are assumed to lie on. However, for some applications, other metrics, such as the Wasserstein distance, may provide a more appropriate notion of distance than the Euclidean distance. We provide a framework that generalizes the problem of manifold learning to metric spaces and study when a metric satisfies sufficient conditions for the pointwise convergence of the graph Laplacian.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 25 of its 79 references that are in the map. First posted on arXiv 20 Mar 2025.
Builds on
25 of 79 references.
References · 25
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
- 2018Computational Optimal Transportcited by 780
- 2020Statistical and Topological Properties of Sliced Probability Divergencescited by 85
- 2018Error estimates for spectral convergence of the graph Laplacian on random geometric graphs towards the Laplace--Beltrami operatorcited by 70
- 2024Statistical optimal transportcited by 47
- 2020Lipschitz regularity of graph Laplacians on random data cloudscited by 26
- 2016Wasserstein Discriminant Analysiscited by 25
- 2021Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolationcited by 24
- 2018Natural gradient via optimal transportcited by 20
- 2020Convergence of Graph Laplacian with kNN Self-tuned Kernelscited by 17
- 2015Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metriccited by 15
- 2022Wassmap: Wasserstein Isometric Mapping for Image Manifold Learningcited by 15
13 more
- 2018Optimal transport natural gradient for statistical manifolds with continuous sample spacecited by 14
- 2022Discovering Conservation Laws using Optimal Transport and Manifold Learningcited by 12
- 2023Fermat Distances: Metric Approximation, Spectral Convergence, and Clustering Algorithmscited by 12
- 2015Hierarchical Coupled Geometry Analysis for Neuronal Structure and Activity Pattern Discoverycited by 10
- 2020Manifold learning with arbitrary normscited by 10
- 2016The embedding dimension of Laplacian eigenfunction mapscited by 8
- 2019Earthmover-based manifold learning for analyzing molecular conformation spacescited by 8
- 2022Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noisecited by 7
- 2023Applications of No-Collision Transportation Maps in Manifold Learningcited by 6
- 2023Manifold learning in Wasserstein spacecited by 6
- 2024A kernel-based analysis of Laplacian Eigenmapscited by 3
- 2023Entropic Wasserstein Component Analysiscited by 2
- 2023On Manifold Learning in Plato's Cave: Remarks on Manifold Learning and Physical Phenomenacited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.
- 2026K-means with learned metricscited by 0
- 2026Group Invariant Spectral Embeddingcited by 0
- 2026Group Invariant Spectral Embedding9 Jul 2026
- 2026K-means with learned metrics15 Mar 2026