English
Related papers

Related papers: Stitching Data: Recovering a Manifold's Geometry f…

200 papers

We show that there is generically non-uniqueness for the anisotropic Calder\'on problem at fixed frequency when the Dirichlet and Neumann data are measured on disjoint sets of the boundary of a given domain. More precisely, we first show…

Analysis of PDEs · Mathematics 2017-06-28 Thierry Daudé , Niky Kamran , Francois Nicoleau

A Riemannian manifold is said to be uniformly secure if there is a finite number $s$ such that all geodesics connecting an arbitrary pair of points in the manifold can be blocked by $s$ point obstacles. We prove that the number of geodesics…

Dynamical Systems · Mathematics 2010-12-14 Keith Burns , Eugene Gutkin

Interpolation of data on non-Euclidean spaces is an active research area fostered by its numerous applications. This work considers the Hermite interpolation problem: finding a sufficiently smooth manifold curve that interpolates a…

Numerical Analysis · Mathematics 2024-02-27 Axel Séguin , Daniel Kressner

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic…

Data Structures and Algorithms · Computer Science 2017-06-02 Yin Tat Lee , Santosh S. Vempala

The ability to represent and compare machine learning models is crucial in order to quantify subtle model changes, evaluate generative models, and gather insights on neural network architectures. Existing techniques for comparing data…

We survey some results on travel time tomography. The question is whether we can determine the anisotropic index of refraction of a medium by measuring the travel times of waves going through the medium. This can be recast as geometry…

Differential Geometry · Mathematics 2016-04-05 Gunther Uhlmann , Hanming Zhou

A numerical method is developed for recovering both the source locations and the obstacle from the scattered Cauchy data of the time-harmonic acoustic field. First of all, the incident and scattered components are decomposed from the…

Numerical Analysis · Mathematics 2023-06-13 Deyue Zhang , Yan Chang , Yukun Guo

We study the unique recovery of time-independent lower order terms appearing in the symmetric first order perturbation of the Riemannian wave equation by sending and measuring waves in disjoint open sets of \textit{a priori} known closed…

Analysis of PDEs · Mathematics 2025-10-30 Matti Lassas , Boya Liu , Teemu Saksala , Andrew Shedlock , Ziyao Zhao

In image set classification, a considerable advance has been made by modeling the original image sets by second order statistics or linear subspace, which typically lie on the Riemannian manifold. Specifically, they are Symmetric Positive…

Computer Vision and Pattern Recognition · Computer Science 2018-05-31 Rui Wang , Xiao-Jun Wu , Kai-Xuan Chen , Josef Kittler

In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the…

Robotics · Computer Science 2026-05-15 Phone Thiha Kyaw , Jonathan Kelly

Exploiting the deep generative model's remarkable ability of learning the data-manifold structure, some recent researches proposed a geometric data interpolation method based on the geodesic curves on the learned data-manifold. However,…

Machine Learning · Computer Science 2019-01-25 Jiseob Kim , Byoung-Tak Zhang

We present a new technique that enables manifold learning to accurately embed data manifolds that contain holes, without discarding any topological information. Manifold learning aims to embed high dimensional data into a lower dimensional…

Robotics · Computer Science 2022-03-11 Thomas Cohn , Nikhil Devraj , Odest Chadwicke Jenkins

This paper starts by introducing results from geometric measure theory to prove symmetric decreasing rearrangement inequalities on $\mathbb{R}^n$, which give multiple proofs of the isoperimetric and P\'{o}lya-Szeg\H{o} inequalities. Then we…

Differential Geometry · Mathematics 2024-11-26 Richard Stone

Manifold learning offers nonlinear dimensionality reduction of high-dimensional datasets. In this paper, we bring geometry processing to bear on manifold learning by introducing a new approach based on metric connection for generating a…

Machine Learning · Computer Science 2018-11-05 Max Budninskiy , Glorian Yin , Leman Feng , Yiying Tong , Mathieu Desbrun

We consider the inverse problem of recovering the magnetic and potential term of a magnetic Schr\"{o}dinger operator on certain compact Riemannian manifolds with boundary from partial Dirichlet and Neumann data on suitable subsets of the…

Analysis of PDEs · Mathematics 2018-10-10 Sombuddha Bhattacharyya

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

We consider the inverse problem for countable, locally finite electrical networks with edge weights in an arbitrary field. The electrical inverse problem seeks to determine the weights of the edges knowing only the potential and current…

Combinatorics · Mathematics 2016-05-31 David Jekel

Sectional curvature bounds are of central importance in the study of Riemannian manifolds, both in smooth differential geometry and in the generalized synthetic setting of Alexandrov spaces. Riemannian metrics along with metric spaces of…

Differential Geometry · Mathematics 2026-01-30 Darius Erös , Michael Kunzinger , Argam Ohanyan , Alessio Vardabasso

We provide a full characterization of geodesic completeness for spaces of configurations of landmarks with smooth Riemannian metrics that satisfy a rotational and translation invariance and which are induced from metrics on subgroups of the…

Differential Geometry · Mathematics 2026-01-21 Karen Habermann , Stephen C. Preston , Stefan Sommer

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting…

Geometric Topology · Mathematics 2016-03-14 Yohsuke Watanabe