English
Related papers

Related papers: Metric reconstruction via optimal transport

200 papers

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

Assume that we observe i.i.d.~points lying close to some unknown $d$-dimensional $\mathcal{C}^k$ submanifold $M$ in a possibly high-dimensional space. We study the problem of reconstructing the probability distribution generating the…

Statistics Theory · Mathematics 2022-02-15 Vincent Divol

We consider vector fields $X$ on a closed manifold $M$ with rest points of Morse type. For such vector fields we define the property of exponential growth. A cohomology class $\xi\in H^1(M;\mathbb R)$ which is Lyapunov for $X$ defines…

Differential Geometry · Mathematics 2007-05-23 Dan Burghelea , Stefan Haller

Consider vector valued harmonic maps of at most linear growth, defined on a complete non-compact Riemannian manifold with non-negative Ricci curvature. For the norm square of the pull-back of the target volume form by such maps, we report a…

Differential Geometry · Mathematics 2018-01-10 Shaosai Huang , Bing Wang

Using the idea of the degree of a smooth mapping between two manifolds of the same dimension we present here the topological (homotopical) classification of the mappings between spheres of the same dimension, vector fields, monopole and…

Mathematical Physics · Physics 2011-04-28 Jerzy Szczesny , Marek Biesiada , Marek Szydlowski

The main objects under consideration in this thesis are called maps, a certain class of graphs embedded on surfaces. Our problems have a powerful relatively recent tool in common, the so-called topological recursion (TR) introduced by…

Mathematical Physics · Physics 2020-02-04 Elba Garcia-Failde

It is now well known that sparse or compressible vectors can be stably recovered from their low-dimensional projection, provided the projection matrix satisfies a Restricted Isometry Property (RIP). We establish new implications of the RIP…

Functional Analysis · Mathematics 2012-11-09 Rémi Gribonval , Morten Nielsen

The geometric approach to optimal transport and information theory has triggered the interpretation of probability densities as an infinite-dimensional Riemannian manifold. The most studied Riemannian structures are Otto's metric, yielding…

Analysis of PDEs · Mathematics 2018-07-20 Martin Bauer , Sarang Joshi , Klas Modin

Given a smooth manifold $M$ and a totally nonholonomic distribution $\Delta\subset TM$ of rank $d$, we study the effect of singular curves on the topology of the space of horizontal paths joining two points on $M$. Singular curves are…

Differential Geometry · Mathematics 2016-03-31 Andrei A. Agrachev , Francesco Boarotto , Antonio Lerario

The group of diffeomorphisms of a compact manifold endowed with the L^2 metric acting on the space of probability densities gives a unifying framework for the incompressible Euler equation and the theory of optimal mass transport. Recently,…

Differential Geometry · Mathematics 2017-12-15 Thomas Gallouët , François-Xavier Vialard

We show that the Hellinger-Kantorovich distance can be expressed as the metric infimal convolution of the Hellinger and the Wasserstein distances, as conjectured by Liero, Mielke, and Savar\'e. To prove it, we study with the tools of…

Metric Geometry · Mathematics 2025-03-18 Nicolò De Ponti , Giacomo Enrico Sodini , Luca Tamanini

We consider the transfer operators of non-uniformly expanding maps for potentials of various regularity, and show that a specific property of potentials ("flatness") implies a Ruelle-Perron-Frobenius Theorem and a decay of the transfer…

Classical Analysis and ODEs · Mathematics 2022-07-14 Benoît Kloeckner

We establish the following uniformization result for metric spaces $X$ of finite Hausdorff 2-measure. If $X$ is homeomorphic to a smooth 2-manifold $M$ with non-empty boundary, then we show that $X$ admits a quasiconformal almost…

Metric Geometry · Mathematics 2022-08-25 Damaris Meier

We establish that solving an optimal transportation problem in which the source and target densities are defined on manifolds with different dimensions, is equivalent to solving a new nonlocal analog of the Monge-Amp\`ere equation,…

Analysis of PDEs · Mathematics 2019-05-30 Robert J McCann , Brendan Pass

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

Monotone operators and (firmly) nonexpansive mappings are fundamental objects in modern analysis and computational optimization. Five years ago, it was shown that if finitely many firmly nonexpansive mappings have or "almost have" fixed…

Functional Analysis · Mathematics 2018-09-06 Heinz H. Bauschke , Walaa M. Moursi

We have developed a technique to map the three-dimensional structure of the local interstellar medium using a maximum entropy reconstruction technique. A set of column densities N to stars of known distance can in principle be used to…

Astrophysics · Physics 2009-10-31 John S. Arabadjis , Joel N. Bregman

Let $M$ be a complete connected Riemannian manifold. For $n \geq 0$, we endow the Wasserstein space $P^{(n)}_2(M) = P_2(\ldots P_2(M)\ldots)$, equipped with the Wasserstein distance $W_2$, with a variational structure that generalizes the…

Optimization and Control · Mathematics 2025-12-04 Christophe Vauthier

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

By the Riemann-mapping theorem, one can bijectively map the interior of an $n$-gon $P$ to that of another $n$-gon $Q$ conformally. However, (the boundary extension of) this mapping need not necessarily map the vertices of $P$ to those $Q$.…

Differential Geometry · Mathematics 2014-01-27 Mayank Goswami , Xianfeng Gu , Vamsi P. Pingali , Gaurish Telang