Exact Computation of a Manifold Metric, via Lipschitz Embeddings and Shortest Paths on a Graph

Timothy Chu, Gary Miller, Donald Sheehy

Data-sensitive metrics adapt distances locally based the density of data points with the goal of aligning distances and some notion of similarity. In this paper, we give the first…