Reconstruction of a Riemannian manifold from noisy intrinsic distances

DOI10.1137/19M126829XzbMATH Open1497.60012arXiv1905.07182WikidataQ115246914 ScholiaQ115246914MaRDI QIDQ5037574FDOQ5037574

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)

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.

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

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

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)

Cites Work

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

Cited In (6)

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

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)