English
Related papers

Related papers: An Explicit Martingale Version of Brenier's Theore…

200 papers

Stability of the value function and the set of minimizers w.r.t. the given data is a desirable feature of optimal transport problems. For the classical Kantorovich transport problem, stability is satisfied under mild assumptions and in…

Optimization and Control · Mathematics 2021-01-19 Martin Brückerhoff , Nicolas Juillet

Caffarelli's contraction theorem states that the Brenier optimal transport map from the standard Gaussian measure to a more log-concave probability measure is 1-Lipschitz. Owing to its many applications in analysis, probability, and…

Differential Geometry · Mathematics 2026-05-26 Shrey Aryan

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 analyze several problems of Optimal Transport Theory in the setting of Ergodic Theory. In a certain class of problems we consider questions in Ergodic Transport which are generalizations of the ones in Ergodic Optimization. Another class…

Dynamical Systems · Mathematics 2015-06-03 Artur O. Lopes , Jairo K. Mengue

It is known from clever mathematical examples \cite{Ca10} that the Monge ansatz may fail in continuous two-marginal optimal transport (alias optimal coupling alias optimal assignment) problems. Here we show that this effect already occurs…

Analysis of PDEs · Mathematics 2018-08-14 Gero Friesecke

Many numerical and learning algorithms rely on the solution of the Monge-Kantorovich problem and Wasserstein distances, which provide appropriate distributional metrics. While the natural approach is to treat the problem as an…

Optimization and Control · Mathematics 2025-12-11 Mohsen Sadr , Peyman Mohajerin Esfahani , Hossein Gorji

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

Motivated by applications to geometric inequalities, Gozlan, Roberto, Samson, and Tetali introduced a transport problem for `weak' cost functionals. Basic results of optimal transport theory can be extended to this setup in remarkable…

Probability · Mathematics 2020-03-12 Julio Daniel Backhoff-Veraguas , Gudmund Pammer

We consider the $L^\infty$-optimal mass transportation problem \[ \min_{\Pi(\mu, \nu)} \gamma-\mathrm{ess\,sup\,} c(x,y), \] for a new class of costs $c(x,y)$ for which we introduce a tentative notion of twist condition. In particular we…

Analysis of PDEs · Mathematics 2023-01-18 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

We find the variance-optimal equivalent martingale measure when multivariate assets are modeled by a regime-switching geometric Brownian motion, and the regimes are represented by a homogeneous continuous time Markov chain. Under this new…

Probability · Mathematics 2023-09-14 Bruno Remillard , Sylvain Rubenthaler

We consider the problem to transport resources/mass while abiding by constraints on the flow through constrictions along their path between specified terminal distributions. Constrictions, conceptualized as toll stations at specified…

Systems and Control · Electrical Eng. & Systems 2023-05-03 Anqi Dong , Arthur Stephanovitch , Tryphon T. Georgiou

We establish connections between optimal transport theory and the dynamic version of the Kyle model, including new characterizations of informed trading profits via conjugate duality and Monge-Kantorovich duality. We use these connections…

Trading and Market Microstructure · Quantitative Finance 2021-08-13 Kerry Back , Francois Cocquemas , Ibrahim Ekren , Abraham Lioui

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

Signal Processing · Electrical Eng. & Systems 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

Numerical Analysis · Mathematics 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the…

Optimization and Control · Mathematics 2023-08-08 Luca Nenna , Brendan Pass

The optimal weak transport problem has recently been introduced by Gozlan et.\ al. We provide general existence and duality results for these problems on arbitrary Polish spaces, as well as a necessary and sufficient optimality criterion in…

Optimization and Control · Mathematics 2019-09-06 Julio Backhoff Veraguas , Mathias Beiglboeck , Gudmund Pammer

We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at…

Analysis of PDEs · Mathematics 2019-03-07 Samer Dweik , Nassif Ghoussoub , Aaron Zeff Palmer

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

Optimization and Control · Mathematics 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios

We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality…

Probability · Mathematics 2015-12-25 Nathael Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali

In this article we revisit the weak optimal transport (WOT) problem, introduced by Gozlan, Roberto, Samson and Tetali (2017). We work on the real line, with barycentric cost functions, and as our first result give the following…

Probability · Mathematics 2024-07-19 Erhan Bayraktar , Dominykas Norgilas