中文
相关论文

相关论文: Supermartingale shadow couplings: the decreasing c…

200 篇论文

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

概率论 · 数学 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

We study the quadratically regularized optimal transport (QOT) problem for quadratic cost and compactly supported marginals $\mu$ and $\nu$. It has been empirically observed that the optimal coupling $\pi_\epsilon$ for the QOT problem has…

最优化与控制 · 数学 2024-10-07 Johannes Wiesel , Xingyu Xu

We investigate the martingale Schr\"odinger bridge, recently introduced by Nutz and Wiesel as a distinguished martingale transport plan between two probability measures in convex order. We show that this construction extends naturally to…

概率论 · 数学 2026-05-14 Julio Backhoff , Mathias Beiglböck , Giorgia Bifronte , Armand Ley

The idea of reduction of couplings consists in searching for renormalization group invariant relations between parameters of a renormalizable theory that hold to all orders of perturbation theory. Based on the principle of the reduction of…

高能物理 - 唯象学 · 物理学 2020-07-15 Sven Heinemeyer , Myriam Mondragón , Gregory Patellis , Nick Tracas , George Zoupanos

Optimal transport maps and plans between two absolutely continuous measures $\mu$ and $\nu$ can be approximated by solving semi-discrete or fully-discrete optimal transport problems. These two problems ensue from approximating $\mu$ or both…

数值分析 · 数学 2020-04-14 Wenbo Li , Ricardo H. Nochetto

Strassen's classical martingale coupling theorem states that two real-valued random variables are ordered in the convex (resp.\ increasing convex) stochastic order if and only if they admit a martingale (resp.\ submartingale) coupling. By…

概率论 · 数学 2017-05-11 Lasse Leskelä , Matti Vihola

This paper develops a comprehensive theory of optimal transport for signed (real) measures on Rd. Extending the classical Brenier theorem, we consider Jordan decompositions of measures with possibly fractal singular parts. Under suitable…

Beiglb\"ock and Juillet ("On a problem of optimal transport under marginal martingale constraints") introduced the left-curtain martingale coupling of probability measures $\mu$ and $\nu$, and proved that, when the initial law $\mu$ is…

概率论 · 数学 2018-12-04 David G. Hobson , Dominykas Norgilas

In this paper we consider the Benamou-Brenier formulation of optimal transport for nonlinear control affine systems on $\Rd$, removing the compactness assumption of the underlying manifold in previous work by the author. By using Bernard's…

最优化与控制 · 数学 2025-05-02 Karthik Elamvazhuthi

We develop Brenier theorems on iterated Wasserstein spaces. For a separable Hilbert space $H$ and $N\geq 1$, we construct a full-support probability $\Lambda$ on $P_2^{N}(H)= P_2(... P_2(H)...)$ that is transport regular: for every $Q$ with…

概率论 · 数学 2025-10-27 Mathias Beiglböck , Gudmund Pammer , Stefan Schrott

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

数值分析 · 数学 2026-03-03 Axel G. R. Turnquist

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

数值分析 · 数学 2018-07-19 Jean-David Benamou , Vincent Duval

In this paper, we introduce a primal-dual algorithm for solving (martingale) optimal transportation problems, with cost functions satisfying the twist condition, close to the one that has been used recently for training generative…

最优化与控制 · 数学 2019-04-12 Pierre Henry-Labordere

We propose \textit{DeepMartingale}, a deep-learning framework for the dual formulation of discrete-monitoring optimal stopping problems under continuous-time models. Leveraging a martingale representation, our method implements a…

最优化与控制 · 数学 2026-02-27 Junyan Ye , Hoi Ying Wong

Under a complete Ricci flow, we construct a coupling of two Brownian motion such that their $\mathcal{L}_0$-distance is a supermartingale. This recovers a result of Lott [J. Lott, Optimal transport and Perelman's reduced volume, Calc. Var.…

概率论 · 数学 2014-08-04 Takafumi Amaba , Kazumasa Kuwada

Martingale transport plans on the line are known from Beiglbock & Juillet to have an irreducible decomposition on a (at most) countable union of intervals. We provide an extension of this decomposition for martingale transport plans in R^d,…

概率论 · 数学 2018-01-22 Hadrien De March , Nizar Touzi

We propose a numerical method to find the optimal transport map between a measure supported on a lower-dimensional subset of R^d and a finitely supported measure. More precisely, the source measure is assumed to be supported on a simplex…

计算几何 · 计算机科学 2017-07-06 Quentin Mérigot , Jocelyn Meyron , Boris Thibert

We prove the Duality Theorems for the stochastic optimal transportation problems with a convex cost function without a regularity assumption that is often supposed in the proof of the lower semicontinuity of an action integral. In our new…

概率论 · 数学 2021-01-18 Toshio Mikami

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

数值分析 · 数学 2020-09-14 Robert J. Berman

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

概率论 · 数学 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong