中文
相关论文

相关论文: Canonical Supermartingale Couplings

200 篇论文

The aim of the present paper is to extend Kantorovich's mass transport problem to the framework of upper/lower continuous capacities and to prove the cyclic monotonicity of the supports of optimal supermodular plans. As in the probabilistic…

经典分析与常微分方程 · 数学 2019-12-17 Sorin G. Gal , Constantin P. Niculescu

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

概率论 · 数学 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

概率论 · 数学 2018-12-31 Hadrien De March

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimension 1 the dual problem introduced by Barron, Bocea and…

最优化与控制 · 数学 2017-08-08 Luigi De Pascale , Jean Louet

We consider the Monge-Kantorovich problem between two random measuress. More precisely, given probability measures $\mathbb{P}_1,\mathbb{P}_2\in\mathcal{P}(\mathcal{P}(M))$ on the space $\mathcal{P}(M)$ of probability measures on a smooth…

概率论 · 数学 2024-10-10 Pedram Emami , Brendan Pass

We consider a class of stochastic optimal transport, SOT for short, with given two endpoint marginals in the case where a cost function exhibits at most quadratic growth. We first study the upper and lower estimates, the short--time…

概率论 · 数学 2023-09-19 Toshio Mikami

This paper mainly addresses the Monge mass transfer problem in the 1-D case. Through an ingenious approximation mechanism, one transforms the Monge problem into a sequence of minimization problems, which can be converted into a sequence of…

最优化与控制 · 数学 2016-07-26 Yanhua Wu , Xiaojun Lu

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 prove uniqueness and Monge solution results for multi-marginal optimal transportation problems with a certain class of surplus functions; this class arises naturally in multi-agent matching problems in economics. This result generalizes…

偏微分方程分析 · 数学 2012-10-30 Brendan Pass

We study Kantorovich type optimal transportation problems with nonlinear cost functions, including dependence on conditional measures of transport plans. A range of nonlinear Kantorovich problems for cost functions of a special form is…

泛函分析 · 数学 2022-12-21 Svetlana Popova

In this paper, we address the problem of estimating transport surplus (a.k.a. matching affinity) in high dimensional optimal transport problems. Classical optimal transport theory specifies the matching affinity and determines the optimal…

统计方法学 · 统计学 2017-01-02 Arnaud Dupuy , Alfred Galichon , Yifei Sun

It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function $c:X\times Y\to [0,\infty]$ is lower semi-continuous or finitely valued, but it may fail otherwise. We present a suitable…

最优化与控制 · 数学 2010-09-10 Mathias Beiglboeck , Aldo Pratelli

We provide a solution to the problem of optimal transport by Brownian martingales in general dimensions whenever the transport cost satisfies certain subharmonic properties in the target variable, as well as a stochastic version of the…

偏微分方程分析 · 数学 2020-10-07 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

最优化与控制 · 数学 2012-11-29 Jonathan Korman , Robert J. McCann

We investigate duality and existence of dual optimizers for several adapted optimal transport problems under minimal assumptions. This includes the causal and bicausal transport, the causal and bicausal barycenter problem, and a…

概率论 · 数学 2024-11-20 Daniel Kršek , Gudmund Pammer

Optimal transport (OT) is a powerful geometric and probabilistic tool for finding correspondences and measuring similarity between two distributions. Yet, its original formulation relies on the existence of a cost function between the…

机器学习 · 统计学 2020-11-09 Ievgen Redko , Titouan Vayer , Rémi Flamary , Nicolas Courty

We introduce and study a notion of duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(\Omega,\mathcal{F})$, we consider pairs $(E,\mathcal{G})$ where $E$ is…

概率论 · 数学 2025-07-03 Adam Quinn Jaffe

We consider robust pricing and hedging for options written on multiple assets given market option prices for the individual assets. The resulting problem is called the multi-marginal martingale optimal transport problem. We propose two…

概率论 · 数学 2020-10-08 Stephan Eckstein , Gaoyue Guo , Tongseok Lim , Jan Obloj

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

最优化与控制 · 数学 2011-10-17 Chloé Jimenez , Filippo Santambrogio

We present the fundamentals of a measure transport approach to sampling. The idea is to construct a deterministic coupling---i.e., a transport map---between a complex "target" probability measure of interest and a simpler reference measure.…

统计计算 · 统计学 2017-12-27 Youssef Marzouk , Tarek Moselhy , Matthew Parno , Alessio Spantini