Saved in:
Bibliographic Details
Main Authors: Xu, Liane, Singer, Amit
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2503.16187
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Laplacian-based methods are popular for the dimensionality reduction of data lying in $\mathbb{R}^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.