English
Related papers

Related papers: Metric reconstruction via optimal transport

200 papers

The Mayer-Vietoris theorem is known for its wide applications, especially in determining homology. In fact, this theorem provides us with a long exact sequence, where the underlying homology groups fit in. However, this theorem does not…

Combinatorics · Mathematics 2026-03-16 Sajal Mukherjee , Pritam Chandra Pramanik , Arundhati Rakshit

Helmholtz stereopsis is one the versatile techniques for 3D geometry reconstruction from 2D images of objects with unknown and arbitrary reflectance surfaces. HS eliminates the need for surface reflectance, a challenging parameter to…

Image and Video Processing · Electrical Eng. & Systems 2024-07-29 Razieh Azizi , Hamidreza Amindavar , Hassan Aghaeinia

We derive the breakdown point for solutions of semi-discrete optimal transport problems, which characterizes the robustness of the multivariate quantiles based on optimal transport proposed in \cite{GS}. We do so under very mild…

Probability · Mathematics 2025-06-27 Davy Paindaveine , Riccardo Passeggeri

Let $M$ be a compact $n$-manifold of $\operatorname{Ric}_M\ge (n-1)H$ ($H$ is a constant). We are concerned with the following space form rigidity: $M$ is isometric to a space form of constant curvature $H$ under either of the following…

Differential Geometry · Mathematics 2023-08-25 Lina Chen , Xiaochun Rong , Shicheng Xu

One of the central objects in the theory of optimal transport is the Brenier map: the unique monotone transformation which pushes forward an absolutely continuous probability law onto any other given law. A line of recent work has analyzed…

Probability · Mathematics 2024-09-18 Tudor Manole , Sivaraman Balakrishnan , Jonathan Niles-Weed , Larry Wasserman

We establish guarantees for the unique recovery of vector fields and transport maps from finite measure-valued data, yielding new insights into generative models, data-driven dynamical systems, and PDE inverse problems. In particular, we…

Machine Learning · Statistics 2026-04-10 Jonah Botvinick-Greenhouse , Yunan Yang

Multi-View Photometric Stereo (MVPS) is a popular method for fine-detailed 3D acquisition of an object from images. Despite its outstanding results on diverse material objects, a typical MVPS experimental setup requires a well-calibrated…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Suryansh Kumar

Let $(X,d,m)$ be a proper, non-branching, metric measure space. We show existence and uniqueness of optimal transport maps for cost written as non-decreasing and strictly convex functions of the distance, provided $(X,d,m)$ satisfies a new…

Metric Geometry · Mathematics 2014-08-05 Fabio Cavalletti , Martin Huesmann

The motion of a quantum particle constrained to a two-dimensional non-compact Riemannian manifold with non-trivial metric can be described by a flat-space Schroedinger-type equation at the cost of introducing local mass and metric and…

Mesoscale and Nanoscale Physics · Physics 2025-12-19 Benjamin Schwager , Theresa Appel , Jamal Berakdar

In this paper we propose a gauge-theoretic approach to the problems of optimal mass transport for vector and matrix densities. This resolves both the issues of positivity and action transitivity constraints. Bures-type metrics on the…

Differential Geometry · Mathematics 2025-10-03 Boris Khesin , Klas Modin

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

We consider locally symmetric manifolds with a fixed universal covering, and construct for each such manifold M a simplicial complex R whose size is proportional to the volume of M. When M is non-compact, R is homotopically equivalent to M,…

Group Theory · Mathematics 2007-05-23 Tsachik Gelander

For a pointed topological space $X$, we use an inductive construction of a simplicial resolution of $X$ by wedges of spheres to construct a "higher homotopy structure" for $X$ (in terms of chain complexes of spaces). This structure is then…

Algebraic Topology · Mathematics 2021-11-10 David Blanc , Mark W. Johnson , James M. Turner

We investigate metric conditions that allow to prove existence and uniqueness of a map solving the Monge problem between two marginals in a metric (measure) space, proving two main results. Firstly, we introduce a nonsmooth version of the…

Metric Geometry · Mathematics 2024-10-31 Shucheng Li , Mattia Magnabosco , Timo Schultz

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

Let $M$ be a Riemann surface biholomorphic to an affine algebraic curve. We show that the inclusion of the space $\Re \mathrm{NC}_*(M,\mathbb{C}^n)$ of real parts of nonflat proper algebraic null immersions $M\to\mathbb{C}^n$, $n\ge 3$,…

Differential Geometry · Mathematics 2024-06-10 Antonio Alarcon , Franc Forstneric , Finnur Larusson

We prove that a metric measure space $(X,d,m)$ satisfying finite dimensional lower Ricci curvature bounds and whose Sobolev space $W^{1,2}$ is Hilbert is rectifiable. That is, a $RCD^*(K,N)$-space is rectifiable, and in particular for…

Differential Geometry · Mathematics 2019-05-08 Andrea Mondino , Aaron Naber

In this paper we characterize the so called uniformly rectifiable sets of David and Semmes in terms of the Wasserstein distance $W_2$ from optimal mass transport. To obtain this result, we first prove a localization theorem for the distance…

Classical Analysis and ODEs · Mathematics 2011-08-30 Xavier Tolsa

Unknown-view tomography (UVT) reconstructs a 3D density map from its 2D projections at unknown, random orientations. A line of work starting with Kam (1980) employs the method of moments (MoM) with rotation-invariant Fourier features to…

Optimization and Control · Mathematics 2023-06-13 Shuai Huang , Mona Zehni , Ivan Dokmanić , Zhizhen Zhao

Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal…

Differential Geometry · Mathematics 2013-09-10 Bernhard Schmitzer , Christoph Schnörr