English
Related papers

Related papers: A general condition for Monge solutions in the mul…

200 papers

This note contains a short discussion on the sufficiency of finite optimality in martingale transport. It is shown that finitely minimal martingale measures are solutions of the martingale transport problem when the cost function is upper…

Probability · Mathematics 2016-06-13 Claus Griessler

We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0,1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with…

Optimization and Control · Mathematics 2023-05-19 Nikita A. Gladkov , Alexander P. Zimin

We prove the existence of an optimal map for the Monge problem when the cost is a supercritical Mane potential on a compact manifold. Supercritical Mane potentials form a class of costs which generalize the Riemannian distances. We describe…

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

We show continuity of the martingale optimal transport optimisation problem as a functional of its marginals. This is achieved via an estimate on the projection in the nested/causal Wasserstein distance of an arbitrary coupling on to the…

Probability · Mathematics 2022-06-22 Johannes Wiesel

The dual problem of optimal transportation in Lorentz-Finsler geometry is studied. It is shown that in general no solution exists even in the presence of an optimal coupling. Under natural assumptions dual solutions are established. It is…

Differential Geometry · Mathematics 2018-08-15 Martin Kell , Stefan Suhr

We consider an optimal transportation problem with more than two marginals. We use a family of semi-Riemannian metrics derived from the mixed, second order partial derivatives of the cost function to provide upper bounds for the dimension…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

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

A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the…

Probability · Mathematics 2019-08-12 Mathias Beiglböck , Claus Griessler

In this paper, we consider the Monge optimal transport problem with distance cost. We prove that in some metric spaces, possibly with many branching geodesics, an optimal transport map exists if the first marginal is absolutely continuous.…

Metric Geometry · Mathematics 2019-10-01 Shinichiro Kobayashi

This paper studies the multi-marginal Monge problem in the setting of compact metric spaces proving existence and uniqueness of solutions when the cost function is Lipschitz. We apply the results obtained to solve an optics problem…

Analysis of PDEs · Mathematics 2025-07-21 Irem Altiner , Cristian E. Gutiérrez

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

Probability · Mathematics 2013-10-04 Xiaolu Tan , Nizar Touzi

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

Optimization and Control · Mathematics 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei

We present a primal-dual dynamical formulation of the multi-marginal optimal transport problem for (semi-)convex cost functions. Even in the two-marginal setting, this formulation applies to cost functions not covered by the classical…

Optimization and Control · Mathematics 2025-10-14 Brendan Pass , Yair Shenfeld

We consider some repulsive multimarginal optimal transportation problems which include, as a particular case, the Coulomb cost. We prove a regularity property of the minimizers (optimal transportation plan) from which we deduce existence…

Optimization and Control · Mathematics 2016-09-01 Giuseppe Buttazzo , Thierry Champion , Luigi De Pascale

In this paper, we study the optimal transportation for generalized Lagrangian $L=L(x, u,t)$, and consider the cost function as following: $$c(x, y)=\inf_{\substack{x(0)=x\\x(1)=y\\u\in\mathcal{U}}}\int_0^1L(x(s), u(x(s),s), s)ds.$$ Where…

Dynamical Systems · Mathematics 2013-12-03 Ji Li , Jianlu Zhang

In this paper, we introduce a class of nonlinear optimisation problems. Under mild assumptions, we obtain the existence of potential functions and show that the potential function is a generalised solution of a Monge-Amp\`ere type equation.…

Analysis of PDEs · Mathematics 2019-09-13 Jiakun Liu

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal extension opens up for…

Machine Learning · Computer Science 2021-12-07 Jiaojiao Fan , Isabel Haasler , Johan Karlsson , Yongxin Chen

A measure theoretical approach is presented to study the Monge-Kantorovich optimal mass transport problem. This approach together with Kantorovich duality provide an effective tool to answer a long standing question about the support of…

Analysis of PDEs · Mathematics 2014-11-11 Abbas Moameni

We study a multi-marginal optimal transportation problem with a cost function of the form $c(x_{1}, \ldots,x_{m})=\sum_{k=1}^{m-1}|x_{k}-x_{k+1}|^{2} + |x_{m}- F(x_{1})|^{2}$, where $F: \mathbb{R}^n \rightarrow \mathbb{R}^n$. When $m=4$,…

Optimization and Control · Mathematics 2020-01-13 Brendan Pass , Adolfo Vargas-Jiménez

In this paper, we address the numerical solution to the multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including…

Optimization and Control · Mathematics 2023-07-21 Bohan Zhou , Matthew Parno