English
Related papers

Related papers: Regularity properties of optimal transportation pr…

200 papers

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

Optimization and Control · Mathematics 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

We prove that $c$-cyclically monotone transport plans $\pi$ optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower…

Optimization and Control · Mathematics 2007-11-09 Walter Schachermayer , Josef Teichmann

One of the simplest models used in studying the dynamics of large-scale structure in cosmology, known as the Zeldovich approximation, is equivalent to the three-dimensional inviscid Burgers equation for potential flow. For smooth initial…

Analysis of PDEs · Mathematics 2015-06-03 Uriel Frisch , Olga Podvigina , Barbara Villone , Vladislav Zheligovsky

We study the potential functions that determine the optimal density for $\varepsilon$-entropically regularized optimal transport, the so-called Schr\"odinger potentials, and their convergence to the counterparts in classical optimal…

Analysis of PDEs · Mathematics 2021-11-02 Marcel Nutz , Johannes Wiesel

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

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

This paper develops a comprehensive theory of optimal transport for signed (real) measures on Rd. Extending the classical Brenier theorem, we consider Jordan decompositions of measures with possibly fractal singular parts. Under suitable…

We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form…

Optimization and Control · Mathematics 2019-02-20 Amirhossein Taghvaei , Amin Jalali

We introduce an optimal transport topology on the space of probability measures over a fiber bundle, which penalizes the transport cost from one fiber to another. For simplicity, we illustrate our construction in the Euclidean case…

Analysis of PDEs · Mathematics 2024-01-12 Jan Peszek , David Poyato

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

Numerical Analysis · Mathematics 2026-03-03 Axel G. R. Turnquist

We prove a sharp global $W^{2,\,p}$ estimate for potentials of optimal transport maps that take a certain class of non-convex planar domains to convex ones.

Analysis of PDEs · Mathematics 2023-06-16 Connor Mooney , Arghya Rakshit

In this article, new curvature conditions are introduced to establish functional inequalities including gradient estimates, Harnack inequalities and transportation-cost inequalities on manifolds with non-convex boundary.

Probability · Mathematics 2017-11-15 Li-Juan Cheng , Anton Thalmaier , James Thompson

We introduce the setting of extended metric-topological measure spaces as a general "Wiener-like" framework for optimal transport problems and nonsmooth metric analysis in infinite dimension. After a brief review of optimal transport tools…

Functional Analysis · Mathematics 2015-06-22 Luigi Ambrosio , Matthias Erbar , Giuseppe Savaré

We study a single-period optimal transport problem on $\mathbb{R}^2$ with a covariance-type cost function $c(x,y) = (x_1-y_1)(x_2-y_2)$ and a backward martingale constraint. We show that a transport plan $\gamma$ is optimal if and only if…

Probability · Mathematics 2022-09-13 Dmitry Kramkov , Yan Xu

This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…

Classical Analysis and ODEs · Mathematics 2009-09-16 Guillaume Carlier , Luigi De Pascale , Filippo Santambrogio

We develop an idempotent version of probabilistic potential theory. The goal is to describe the set of max-plus harmonic functions, which give the stationary solutions of deterministic optimal control problems with additive reward. The…

Metric Geometry · Mathematics 2009-07-10 Marianne Akian , Stephane Gaubert , Cormac Walsh

Submodular functions are an important class of functions in combinatorial optimization which satisfy the natural properties of decreasing marginal costs. The study of these functions has led to strong structural properties with applications…

Multiagent Systems · Computer Science 2009-11-13 Gagan Goel , Pushkar Tripathi , Lei Wang

We study optimal transport-based distributionally robust optimization problems where a fictitious adversary, often envisioned as nature, can choose the distribution of the uncertain problem parameters by reshaping a prescribed reference…

Optimization and Control · Mathematics 2025-10-16 Soroosh Shafiee , Liviu Aolaritei , Florian Dörfler , Daniel Kuhn

We prove the Duality Theorems for the stochastic optimal transportation problems with a convex cost function without a regularity assumption that is often supposed in the proof of the lower semicontinuity of an action integral. In our new…

Probability · Mathematics 2021-01-18 Toshio Mikami

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

Optimization and Control · Mathematics 2025-10-27 Nicolas Borchard , Gerd Wachsmuth