English
Related papers

Related papers: Optimal transport maps in Monge-Kantorovich proble…

200 papers

We study the most common image and informal description of the optimal transport problem for quadratic cost, also known as the second boundary value problem for the Monge--Amp\`{e}re equation -- What is the most efficient way to fill a hole…

Analysis of PDEs · Mathematics 2022-07-12 Yash Jhaveri , Ovidiu Savin

We study optimal transport plans from $m$ equally weighted points (with weights $1/m$) to $n$ equally weighted points (with weights $1/n$). The Birkhoff-von Neumann Theorem implies that if $m=n$, then the optimal transport plan can be…

Optimization and Control · Mathematics 2023-12-08 Alexander Bruce Johnson , Stefan Steinerberger

This work originates from a heart's images tracking which is to generate an apparent continuous motion, observable through intensity variation from one starting image to an ending one both supposed segmented. Given two images p0 and p1, we…

Classical Analysis and ODEs · Mathematics 2010-09-20 Olivier Besson , Martine Picq , Jérôme Pousin

Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Guansong Lu , Zhiming Zhou , Jian Shen , Cheng Chen , Weinan Zhang , Yong Yu

Continuity of the value of the martingale optimal transport problem on the real line w.r.t. its marginals was recently established in Backhoff-Veraguas and Pammer [2] and Wiesel [21]. We present a new perspective of this result using the…

Probability · Mathematics 2021-04-23 Ariel Neufeld , Julian Sester

A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary…

Numerical Analysis · Mathematics 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

In many applications of optimal transport (OT), the object of primary interest is the optimal transport map. This map rearranges mass from one probability distribution to another in the most efficient way possible by minimizing a specified…

Statistics Theory · Mathematics 2025-06-25 Sivaraman Balakrishnan , Tudor Manole , Larry Wasserman

We study optimal transportation of measures on compact manifolds for costs defined from convex Lagrangians. We prove that optimal transportation can be interpolated by measured Lipschitz laminations, or geometric currents. The methods are…

Dynamical Systems · Mathematics 2007-05-23 Patrick Bernard , Boris Buffoni

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

Optimization and Control · Mathematics 2026-02-17 Takafumi Saito , Yumiharu Nakano

We give a necessary and sufficient condition on the cost function so that the map solution of Monge's optimal transportation problem is continuous for arbitrary smooth positive data. This condition was first introduced by Ma, Trudinger and…

Analysis of PDEs · Mathematics 2013-01-29 G. Loeper

In this paper, we want to establish some general results in the Lorentzian optimal transport theory that have well-known Riemannian counterparts. As a first result, we will provide non-trivial assumptions on the measures to ensure strong…

Optimization and Control · Mathematics 2026-01-15 Alec Metsch

We consider the multiple quantile hedging problem, which is a class of partial hedging problems containing as special examples the quantile hedging problem (F{\"o}llmer \& Leukert 1999) and the PnL matching problem (introduced in Bouchard…

Probability · Mathematics 2025-10-15 Cyril Bénézet , Jean-François Chassagneux , Mohan Yang

We study the Monge and Kantorovich transportation problems on $\mathbb{R}^{\infty}$ within the class of exchangeable measures. With the help of the de Finetti decomposition theorem the problem is reduced to an unconstrained optimal…

Probability · Mathematics 2015-12-01 Alexander V. Kolesnikov , Danila A. Zaev

We prove uniqueness and Monge solution results for multi-marginal optimal transportation problems with a certain class of surplus functions; this class arises naturally in multi-agent matching problems in economics. This result generalizes…

Analysis of PDEs · Mathematics 2012-10-30 Brendan Pass

Let $M,N$ be two smooth compact hypersurfaces of $\mathbb{R}^n$ which bound strictly convex domains equipped with two absolutely continuous measures $\mu$ and $\nu$ (with respect to the volume measures of $M$ and $N$). We consider the…

Differential Geometry · Mathematics 2015-07-10 Emmanuel Humbert , Luc Molinet

According to a celebrated result of L. Caffarelli, every optimal mass transportation mapping pushing forward the standard Gaussian measure onto a log-concave measure $e^{-W} dx$ with $D^2 W \ge {Id}$ is 1-Lipschitz. We present a short…

Probability · Mathematics 2011-03-09 Alexander V. Kolesnikov

The dual attainment of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:\XY…

Optimization and Control · Mathematics 2020-07-17 Mathias Beiglböck , Christian Léonard , Walter Schachermayer

We study an optimal transport problem in a compact convex set $\Omega\subset\mathbb{R}^d$ where bulk transport is coupled to dynamic optimal transport on a metric graph $ \mathsf{G} = (\mathsf{V},\mathsf{E})$ which is embedded in $\Omega$.…

Analysis of PDEs · Mathematics 2025-06-19 Marcello Carioni , Juliane Krautz , Jan-F. Pietschmann

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

Numerical Analysis · Mathematics 2020-09-14 Robert J. Berman

This work builds the connection between the regularity theory of optimal transportation map, Monge-Amp\`{e}re equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse.…

Machine Learning · Computer Science 2019-08-12 Na Lei , Yang Guo , Dongsheng An , Xin Qi , Zhongxuan Luo , Shing-Tung Yau , Xianfeng Gu