中文
相关论文

相关论文: $\mathcal{W}_\infty$-transport with discrete targe…

200 篇论文

Our main result is to establish stability of martingale couplings: suppose that $\pi$ is a martingale coupling with marginals $\mu, \nu$. Then, given approximating marginal measures $\tilde \mu \approx \mu, \tilde \nu\approx \nu$ in convex…

We study the classical weighted perfect matchings problem for bipartite graphs or sometimes referred to as the assignment problem, i.e., given a weighted bipartite graph $G = (U\cup V,E)$ with weights $w : E \rightarrow \mathcal{R}$ we are…

数据结构与算法 · 计算机科学 2021-01-19 Megha Khosla , Avishek Anand

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

最优化与控制 · 数学 2021-06-22 Marcel Nutz , Ruodu Wang

We introduce a new non-linear optimal transport formulation for a pair of probability measures on $\mathbb{R}^d$ sharing a common barycentre, in which admissible transference plans satisfy two martingale-type constraints. This bi-martingale…

概率论 · 数学 2025-11-03 Karol Bołbotowski

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

This paper slightly improves a classical result by Gangbo and McCann (1996) about the structure of optimal transport plans for costs that are concave functions of the Euclidean distance. Since the main difficulty for proving the existence…

最优化与控制 · 数学 2025-09-03 Paul Pegon , Davide Piazzoli , Filippo Santambrogio

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 the optimal transportation problem on a globally hyperbolic spacetime with a cost function $c$, which corresponds to the optimal transportation problem on a complete Riemannian manifold where the cost function is given by the…

最优化与控制 · 数学 2025-04-17 Alec Metsch

Given an integer weighted bipartite graph $\{G=(U\sqcup V, E), w:E\rightarrow \mathbb{Z}\}$ we consider the problems of finding all the edges that occur in some minimum weight matching of maximum cardinality and enumerating all the minimum…

组合数学 · 数学 2014-03-27 Carlos E. Valencia , Marcos C. Vargas

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

概率论 · 数学 2013-10-04 Xiaolu Tan , Nizar Touzi

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

We consider an optimal transport problem between laws of random probability measures: given a base cost function, we build the associated OT cost between probability measures that in turn we use to define the OT cost between probability…

最优化与控制 · 数学 2026-05-05 Alessandro Pinzi

Optimal transport maps define a one-to-one correspondence between probability distributions, and as such have grown popular for machine learning applications. However, these maps are generally defined on empirical observations and cannot be…

统计理论 · 数学 2021-02-18 Lucas de Lara , Alberto González-Sanz , Jean-Michel Loubes

We identify a condition for regularity of optimal transport maps that requires only three derivatives of the cost function, for measures given by densities that are only bounded above and below. This new condition is equivalent to the weak…

偏微分方程分析 · 数学 2013-01-25 Nestor Guillen , Jun Kitagawa

We give natural topological conditions on the support of the target measure under which solutions to the optimal transport problem with cost function satisfying the (weak) Ma, Trudinger, and Wang condition cannot have any isolated singular…

偏微分方程分析 · 数学 2014-10-09 Young-Heon Kim , Jun Kitagawa

We investigate stability properties of weak supermartingale optimal transport (WSOT) problems on $\mathbb{R}$. For probability measures $\mu,\nu\in\mathcal{P}_r$ satisfying $\mu \leq_{cd} \nu$ (equivalently, $\Pi_S(\mu,\nu)\neq\emptyset$),…

概率论 · 数学 2026-03-31 Shuoqing Deng , Gaoyue Guo , Dominykas Norgilas

Matching on covariates is a well-established framework for estimating causal effects in observational studies. The principal challenge stems from the often high-dimensional structure of the problem. Many methods have been introduced to…

统计方法学 · 统计学 2022-07-12 Florian Gunsilius , Yuliang Xu

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 consider the optimal transport problem between a set of $n$ red points and a set of $n$ blue points subject to a concave cost function such as $c(x,y) = \|x-y\|^{p}$ for $0< p < 1$. Our focus is on a particularly simple matching…

经典分析与常微分方程 · 数学 2025-08-28 Andrea Ottolini , Stefan Steinerberger