Demystifying Latschev's Theorem: Manifold Reconstruction from Noisy Data

Sushovan Majhi
DOI: https://doi.org/10.1007/s00454-024-00655-9
2024-05-15
Discrete & Computational Geometry
Abstract:For a closed Riemannian manifold and a metric space S with a small Gromov–Hausdorff distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale at which the Vietoris–Rips complex of S is homotopy equivalent to . Despite being regarded as a stepping stone to the topological reconstruction of Riemannian manifolds from noisy data, the result is only a qualitative guarantee. Until now, it had been elusive how to quantitatively choose such a proximity scale in order to provide sampling conditions for S to be homotopy equivalent to . In this paper, we prove a stronger and pragmatic version of Latschev's theorem, facilitating a simple description of using the sectional curvatures and convexity radius of as the sampling parameters. Our study also delves into the topological recovery of a closed Euclidean submanifold from the Vietoris–Rips complexes of a Hausdorff close Euclidean subset. As already known for Čech complexes, we show that Vietoris–Rips complexes also provide topologically faithful reconstruction guarantees for submanifolds.
mathematics,computer science, theory & methods
What problem does this paper attempt to address?