English
Related papers

Related papers: A Multi-Marginal C-Convex Duality Theorem for Mart…

200 papers

We study multi-marginal optimal transport problems from a probabilistic graphical model perspective. We point out an elegant connection between the two when the underlying cost for optimal transport allows a graph structure. In particular,…

Optimization and Control · Mathematics 2020-06-26 Isabel Haasler , Rahul Singh , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible…

Optimization and Control · Mathematics 2025-01-15 Simone Di Marino , Mathieu Lewin , Luca Nenna

We introduce and study a multi-marginal optimal partial transport problem. Under a natural and sharp condition on the dominating marginals, we establish uniqueness of the optimal plan. Our strategy of proof establishes and exploits a…

Analysis of PDEs · Mathematics 2015-08-10 Jun Kitagawa , Brendan Pass

Given two probability measures $\mu$ and $\nu$ in "convex order" on $\R^d$, we study the profile of one-step martingale plans $\pi$ on $\R^d\times \R^d$ that optimize the expected value of the modulus of their increment among all…

Analysis of PDEs · Mathematics 2016-04-07 Nassif Ghoussoub , Young-Heon Kim , Tongseok Lim

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

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

Optimization and Control · Mathematics 2026-05-20 Anton Selitskiy , David Millard

The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein.

Optimization and Control · Mathematics 2009-11-24 Mathias Beiglboeck , Christian Leonard , Walter Schachermayer

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 completely characterise the optimal solutions for the three-marginal optimal transport problem - introduced in [K. Bolbotowski, G. Bouchitt\'e, Kantorovich-Rubinstein duality theory for the Hessian, 2024, preprint], and whose relaxation…

Optimization and Control · Mathematics 2025-02-14 Krzysztof J. Ciosmak

The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod…

Probability · Mathematics 2016-08-04 Gaoyue Guo , Xiaolu Tan , Nizar Touzi

General nonconvex optimization problems are studied by using the canonical duality-triality theory. The triality theory is proved for sums of exponentials and quartic polynomials, which solved an open problem left in 2003. This theory can…

Optimization and Control · Mathematics 2016-01-20 D. M. Morales Silva , D. Y. Gao

These notes constitute a sort of Crash Course in Optimal Transport Theory. The different features of the problem of Monge-Kantorovitch are treated, starting from convex duality issues. The main properties of space of probability measures…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

We present new results on optimization problems where the involved functions are evenly convex. By means of a generalized conjugation scheme and the perturbation theory introduced by Rockafellar, we propose an alternative dual problem for a…

Optimization and Control · Mathematics 2020-08-31 Maria Dolores Fajardo , Sorin-Mihai Grad , Jose Vidal

In this paper, we introduce a generalized dynamical unbalanced optimal transport framework by incorporating limited control input and mass dissipation, addressing limitations in conventional optimal transport for control applications. We…

Optimization and Control · Mathematics 2025-04-07 Dongjun Wu , Anders Rantzer

The martingale optimal transport aims to optimally transfer a probability measure to another along the class of martingales. This problem is mainly motivated by the robust superhedging of exotic derivatives in financial mathematics, which…

Probability · Mathematics 2016-08-04 Gaoyue Guo , Xiaolu Tan , Nizar Touzi

We determine the optimal structure of couplings for the \emph{Martingale transport problem} between radially symmetric initial and terminal laws $\mu, \nu$ on $\R^d$ and show the uniqueness of optimizer. Here optimality means that such…

Optimization and Control · Mathematics 2019-07-25 Tongseok Lim

It is well known that given two probability measures $\mu$ and $\nu$ on $\mathbb{R}$ in convex order there exists a discrete-time martingale with these marginals. Several solutions are known (for example from the literature on the Skorokhod…

Probability · Mathematics 2020-09-14 Mathias Beiglböck , David Hobson , Dominykas Norgilas

This is an expository paper describing how duality theory for Hessian manifolds provides a natural setting for optimal transport. We explain how this can be used to solve Monge-Amp\`ere equations and survey recent results along these lines…

Differential Geometry · Mathematics 2023-06-22 Jakob Hultgren

We study the regularity of solutions to an optimal transportation problem where the dimension of the source is larger than that of the target. We demonstrate that if the target is $c$-convex, then the source has a canonical foliation whose…

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

This paper studies duality and optimality conditions for general convex stochastic optimization problems. The main result gives sufficient conditions for the absence of a duality gap and the existence of dual solutions in a locally convex…

Optimization and Control · Mathematics 2022-06-01 Teemu Pennanen , Ari-Pekka Perkkiö