中文
相关论文

相关论文: A Multi-Marginal C-Convex Duality Theorem for Mart…

200 篇论文

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,…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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…

概率论 · 数学 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…

最优化与控制 · 数学 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.

最优化与控制 · 数学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

最优化与控制 · 数学 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…

经典分析与常微分方程 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

微分几何 · 数学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 2022-06-01 Teemu Pennanen , Ari-Pekka Perkkiö