中文
相关论文

相关论文: Canonical Supermartingale Couplings

200 篇论文

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…

偏微分方程分析 · 数学 2018-08-14 Gero Friesecke

The optimal (Monge-Kantorovich) transportation problem is discussed from several points of view. The Lagrangian formulation extends the action of the {\em Lagrangian} $L(v,x,t)$ from the set of orbits in $\R^n$ to a set of measure-valued…

数学物理 · 物理学 2007-05-23 Gershon Wolansky

This paper aims at comparing two coupling approaches as basic layers for building clustering criteria, suited for modularizing and clustering very large networks. We briefly use "optimal transport theory" as a starting point, and a way as…

离散数学 · 计算机科学 2021-03-19 Pierre Bertrand , Michel Broniatowski , Jean-François Marcotorchino

We study the free probabilistic analog of optimal couplings for the quadratic cost, where classical probability spaces are replaced by tracial von Neumann algebras, and probability measures on $\mathbb{R}^m$ are replaced by non-commutative…

算子代数 · 数学 2022-10-05 Wilfrid Gangbo , David Jekel , Kyeongsik Nam , Dimitri Shlyakhtenko

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…

动力系统 · 数学 2015-06-03 Artur O. Lopes , Jairo K. Mengue

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

In this paper, we exhibit a new family of martingale couplings between two one-dimensional probability measures $\mu$ and $\nu$ in the convex order. This family is parametrised by two dimensional probability measures on the unit square with…

概率论 · 数学 2019-03-08 Benjamin Jourdain , William Margheriti

Multimarginal optimal transport (MOT) has gained increasing attention in recent years, notably due to its relevance in machine learning and statistics, where one seeks to jointly compare and align multiple probability distributions. This…

最优化与控制 · 数学 2026-01-27 Yehya Cheryala , Mokhtar Z. Alaya , Salim Bouzebda

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

概率论 · 数学 2022-10-18 Rémi Lassalle

The dual attainment of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:\XY…

最优化与控制 · 数学 2020-07-17 Mathias Beiglböck , Christian Léonard , Walter Schachermayer

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

最优化与控制 · 数学 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

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…

概率论 · 数学 2024-07-19 Erhan Bayraktar , Dominykas Norgilas

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

最优化与控制 · 数学 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

We explicitly construct the supermartingale version of the Fr{\'e}chet-Hoeffding coupling in the setting with infinitely many marginal constraints. This extends the results of Henry-Labordere et al. obtained in the martingale setting. Our…

概率论 · 数学 2023-01-02 Erhan Bayraktar , Shuoqing Deng , Dominykas Norgilas

This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former,…

最优化与控制 · 数学 2018-01-23 Robert J McCann

The classical duality theory of Kantorovich and Kellerer for the classical optimal transport is generalized to an abstract framework and a characterization of the dual elements is provided. This abstract generalization is set in a Banach…

泛函分析 · 数学 2017-10-25 Ibrahim Ekren , H. Mete Soner

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 consider symmetric multi-marginal Kantorovich optimal transport problems on finite state spaces with uniform-marginal constraint. These problems consist of minimizing a linear objective function over a high-dimensional polytope, here…

偏微分方程分析 · 数学 2021-10-29 Daniela Vögler

We consider weak optimal problems (possibly entropically penalized) incorporating both soft and hard (including the case of the martingale condition) moment constraints. Even in the special case of the martingale optimal transport problem,…

最优化与控制 · 数学 2026-01-07 Guillaume Carlier , Hugo Malamut , Maxime Sylvestre

We study the structural properties of multi-period martingale optimal transport (MOT). We develop new tools to address these problems, and use them to prove several uniqueness and structural results on three-period martingale optimal…

最优化与控制 · 数学 2025-06-09 Brendan Pass , Joshua Hiew