中文
相关论文

相关论文: Duality Theorems in Ergodic Transport

200 篇论文

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

概率论 · 数学 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

We consider Lipschitz- and Arens-Eells-type function spaces constructed for magnetic graphs, which are adapted to this setting from the area of optimal transport on discrete spaces. After establishing the duality between these spaces, we…

组合数学 · 数学 2019-03-05 Sawyer Jack Robertson

Variational problems that involve Wasserstein distances and more generally optimal transport (OT) theory are playing an increasingly important role in data sciences. Such problems can be used to form an examplar measure out of various…

机器学习 · 计算机科学 2018-11-15 Marco Cuturi , Gabriel Peyré

Let $X$ and $Y$ be domains of $\mathbb{R}^n$ equipped with respective probability measures $\mu$ and $ \nu$. We consider the problem of optimal transport from $\mu$ to $\nu$ with respect to a cost function $c: X \times Y \to \mathbb{R}$. To…

最优化与控制 · 数学 2020-05-27 Gabriel Khan , Jun Zhang

We study the problem of stopping a Brownian motion at a given distribution $\nu$ while optimizing a reward function that depends on the (possibly randomized) stopping time and the Brownian motion. Our first result establishes that the set…

概率论 · 数学 2020-04-15 Mathias Beiglböck , Marcel Nutz , Florian Stebegg

Two probability distributions $\mu$ and $\nu$ in second stochastic order can be coupled by a supermartingale, and in fact by many. Is there a canonical choice? We construct and investigate two couplings which arise as optimizers for…

概率论 · 数学 2017-11-28 Marcel Nutz , Florian Stebegg

A convex duality result for martingale optimal transport problems with two marginals was established in Beiglb\"ock et al. (2013). In this paper we provide a generalization of this result to the multi-period setting.

概率论 · 数学 2024-03-06 Julian Sester

Optimal Transport is a theory that allows to define geometrical notions of distance between probability distributions and to find correspondences, relationships, between sets of points. Many machine learning applications are derived from…

机器学习 · 统计学 2020-11-10 Titouan Vayer

Learning conditional distributions $\pi^*(\cdot|x)$ is a central problem in machine learning, which is typically approached via supervised methods with paired data $(x,y) \sim \pi^*$. However, acquiring paired data samples is often…

We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at…

偏微分方程分析 · 数学 2019-03-07 Samer Dweik , Nassif Ghoussoub , Aaron Zeff Palmer

Replacing positivity constraints by an entropy barrier is popular to approximate solutions of linear programs. In the special case of the optimal transport problem, this technique dates back to the early work of Schr\"odinger. This approach…

偏微分方程分析 · 数学 2017-01-10 Guillaume Carlier , Vincent Duval , Gabriel Peyré , Bernhard Schmitzer

Let $X$ be a Polish space, $\mathcal{P}(X)$ be the set of Borel probability measures on $X$, and $T\colon X\to X$ be a homeomorphism. We prove that for the simplex $\mathrm{Dom} \subseteq \mathcal{P}(X)$ of all $T$-invariant measures, the…

概率论 · 数学 2015-11-05 Danila Zaev

The goal of the present work is three-fold. The first goal is to set foundational results on optimal transport in Lorentzian (pre-)length spaces, including cyclical monotonicity, stability of optimal couplings and Kantorovich duality…

度量几何 · 数学 2025-03-14 Fabio Cavalletti , Andrea Mondino

The empirical optimal transport (OT) cost between two probability measures from random data is a fundamental quantity in transport based data analysis. In this work, we derive novel guarantees for its convergence rate when the involved…

统计理论 · 数学 2022-02-22 Shayan Hundrieser , Thomas Staudt , Axel Munk

We introduce an optimal transport topology on the space of probability measures over a fiber bundle, which penalizes the transport cost from one fiber to another. For simplicity, we illustrate our construction in the Euclidean case…

偏微分方程分析 · 数学 2024-01-12 Jan Peszek , David Poyato

We discuss methods of Optimal Transportation Theory and its relations to problems in quantum mechanics. This essentially means that the cost function is some Hamiltonian $H(q,p)$ on a phase space (symplectic manifold), and the marginal…

数学物理 · 物理学 2018-08-20 Kurt Pagani

This article connects the theory of extremal doubly stochastic measures to the geometry and topology of optimal transportation. We begin by reviewing an old question (# 111) of Birkhoff in probability and statistics [4], which is to give a…

概率论 · 数学 2010-04-26 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

We consider the problem of optimal transportation with general cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We extend results in [19] and prove asymptotic stability of both optimal transport…

统计理论 · 数学 2021-02-24 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

We study an optimal transport problem in a compact convex set $\Omega\subset\mathbb{R}^d$ where bulk transport is coupled to dynamic optimal transport on a metric graph $ \mathsf{G} = (\mathsf{V},\mathsf{E})$ which is embedded in $\Omega$.…

偏微分方程分析 · 数学 2025-06-19 Marcello Carioni , Juliane Krautz , Jan-F. Pietschmann

We give a characterization of optimal transport plans for a variant of the usual quadratic transport cost introduced in [33]. Optimal plans are composition of a deterministic transport given by the gradient of a continuously differentiable…

概率论 · 数学 2019-09-18 Nathael Gozlan , Nicolas Juillet