English
Related papers

Related papers: Entropic Selection Principle for Monge's Optimal T…

200 papers

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of…

Optimization and Control · Mathematics 2012-10-10 Jun Kitagawa

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

Optimization and Control · Mathematics 2022-07-06 Stephan Eckstein , Marcel Nutz

In compact settings, the convergence rate of the empirical optimal transport cost to its population value is well understood for a wide class of spaces and cost functions. In unbounded settings, however, hitherto available results require…

Statistics Theory · Mathematics 2024-07-24 Thomas Staudt , Shayan Hundrieser

Optimal transport from the volume measure to a convex combination of Dirac measures yields a tessellation of a Riemannian manifold into pieces of arbitrary relative size. This tessellation is studied for the cost functions…

Probability · Mathematics 2012-10-08 Martin Huesmann

We establish the stability of solutions to the entropically regularized optimal transport problem with respect to the marginals and the cost function. The result is based on the geometric notion of cyclical invariance and inspired by the…

Optimization and Control · Mathematics 2022-07-07 Promit Ghosal , Marcel Nutz , Espen Bernton

This paper investigates the optimal transport problem within the framework of Linear Quadratic optimal control systems. We establish the well-posedness of the Monge problem and analyze the regularity of the resulting optimal transport map,…

Optimization and Control · Mathematics 2026-05-25 Luca Rizzi , Alec Jacopo Almo Schiavoni Piazza

We derive distributional limits for empirical transport distances between probability measures supported on countable sets. Our approach is based on sensitivity analysis of optimal values of infinite dimensional mathematical programs and a…

Probability · Mathematics 2018-09-18 Carla Tameling , Max Sommerfeld , Axel Munk

We study the estimation of optimal transport (OT) maps between an arbitrary source probability measure and a log-concave target probability measure. Our contributions are twofold. First, we propose a new evolution equation in the set of…

Optimization and Control · Mathematics 2026-04-13 Théo Dumont , Théo Lacombe , François-Xavier Vialard

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

Metric Geometry · Mathematics 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

In this paper, we extend the scope of Caffarelli's contraction theorem, which provides a measure of the Lipschitz constant for optimal transport maps between log-concave probability densities in $\R^d$. Our focus is on a broader category of…

Analysis of PDEs · Mathematics 2024-04-09 Guillaume Carlier , Alessio Figalli , Filippo Santambrogio

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

We consider the Monge-Kantorovich transport problem in a purely measure theoretic setting, i.e. without imposing continuity assumptions on the cost function. It is known that transport plans which are concentrated on c-monotone sets are…

Optimization and Control · Mathematics 2009-01-19 Mathias Beiglböck , Martin Goldstern , Gabriel Maresch , Walter Schachermayer

We present a functional calculus treatment of Entropic Optimal Transport (EOT) between Gaussian measures on separable Hilbert spaces, providing a unified framework that handles infinite-dimensional degeneracy. By leveraging the notion of…

Optimization and Control · Mathematics 2026-05-27 Ho Yun

We develop a full theory for the new class of Optimal Entropy-Transport problems between nonnegative and finite Radon measures in general topological spaces. They arise quite naturally by relaxing the marginal constraints typical of Optimal…

Optimization and Control · Mathematics 2018-10-16 Matthias Liero , Alexander Mielke , Giuseppe Savaré

We exhibit a surprising relationship between elliptic gradient systems of PDEs, multi-marginal Monge-Kantorovich optimal transport problem, and multivariable Hardy-Littlewood inequalities. We show that the notion of an orientable elliptic…

Analysis of PDEs · Mathematics 2013-08-22 Nassif Ghoussoub , Brendan Pass

We extend the variational approach to regularity for optimal transport maps initiated by Goldman and the first author to the case of general cost functions. Our main result is an $\epsilon$-regularity result for optimal transport maps…

Analysis of PDEs · Mathematics 2021-12-28 Felix Otto , Maxime Prod'homme , Tobias Ried

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

Optimization and Control · Mathematics 2011-10-17 Chloé Jimenez , Filippo Santambrogio

We give a new probabilistic construction of solutions to real Monge-Amp\`ere equations in R^n satisfying the second boundary value problem with respect to a given target convex body P) which fits naturally into the theory of optimal…

Analysis of PDEs · Mathematics 2013-02-19 Robert J. Berman

The function that maps a family of probability measures to the solution of the dual entropic optimal transport problem is known as the Schr\"odinger map. We prove that when the cost function is $\mathcal{C}^{k+1}$ with $k\in \mathbb{N}^*$…

Optimization and Control · Mathematics 2024-03-04 Guillaume Carlier , Lénaïc Chizat , Maxime Laborde