Reconstruction of a Riemannian manifold from noisy intrinsic distances

DOI10.1137/19M126829XMaRDI QIDQ5037574zbMATH OpenWikidataFDO

Authors Sergei Ivanov, Hariharan Narayanan, Charles Fefferman, M. Lassas

Publication date 1 March 2022

Published in SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.07182

zbMATH Keywords

manifold learninginverse problemsgeometric Whitney problem

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Inverse problems for PDEs (35R30) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21)

Abstract: We consider reconstruction of a manifold, or, invariant manifold learning, where a smooth Riemannian manifold $M$ is determined from intrinsic distances (that is, geodesic distances) of points in a discrete subset of $M$. In the studied problem the Riemannian manifold $(M,g)$ is considered as an abstract metric space with intrinsic distances, not as an embedded submanifold of an ambient Euclidean space. Let $X_1,X_2,dots,X_N$ bea set of $N$ sample points sampled randomly from an unknown Riemannian $M$ manifold. We assume that we are given the numbers $D_{jk}=d_M(X_j,X_k)+et{a}_{jk}$, where $j,kin1,2,dots,N$. Here, $d_M(X_j,X_k)$ are geodesic distances, $et{a}_{jk}$ are independent, identically distributed random variables such that $mathbbE{e}^{|et{a}_{jk}|}$ is finite. We show that when $N$ is large enough, it is possible to construct an approximation of the Riemannian manifold $(M,g)$ with a large probability. This problem is a generalization of the geometric Whitney problem with random measurement errors. We consider also the case when the information on noisy distance $D_{jk}$ of points $X_j$ and $X_k$ is missing with some probability. In particular, we consider the case when we have no information on points that are far away.

Recommendations

• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Random projections of smooth manifolds
• Stability of boundary distance representation and reconstruction of Riemannian manifolds
• Stable reconstruction of simple Riemannian manifolds from unknown interior sources
• Only distances are required to reconstruct submanifolds

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 1101836 (Why is no real title available?)
• scientific article; zbMATH DE number 847265 (Why is no real title available?)
• A course in metric geometry
• A global uniqueness theorem for an inverse boundary value problem
• A sharp form of Whitney's extension theorem
• Anisotropic diffusion on sub-manifolds with application to Earth structure classification
• Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
• Boundary rigidity with partial data
• Continuum isomap for manifold learnings
• Diffusion maps
• Distance preserving embeddings for general \(n\)-dimensional manifolds
• Fitting a \(C^m\)-smooth function to data. I.
• From graph to manifold Laplacian: the convergence rate
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• Image manifolds which are isometric to Euclidean space
• Inverse boundary spectral problems
• Inverse problems for the connection Laplacian
• Learning Theory
• Manifold estimation and singular deconvolution under Hausdorff loss
• Manifold reconstruction from point samples
• Minimax manifold estimation
• Nonasymptotic rates for manifold, tangent space and curvature estimation
• Nonparametric ridge estimation
• On the construction of virtual interior point source travel time distances from the hyperbolic Neumann-to-Dirichlet map
• Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
• Probability Inequalities for Sums of Bounded Random Variables
• Random coverings
• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Testing the manifold hypothesis
• Texture separation via a reference set
• The Double Dixie Cup Problem
• The imbedding problem for Riemannian manifolds
• Towards a theoretical foundation for Laplacian-based manifold methods
• Universal local parametrizations via heat kernels and eigenfunctions of the Laplacian
• \(C^1\) isometric imbeddings
• \(C^m\) extension by linear operators

Cited in

(7)

• Discretized gradient flow for manifold learning
• Towards bulk metric reconstruction from extremal area variations
• Ricci curvature and the manifold learning problem
• Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances
• A Whitney extension problem for manifolds
• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Sampling linear inverse problems with noise

This page was built for publication: Reconstruction of a Riemannian manifold from noisy intrinsic distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037574)