中文
相关论文

相关论文: Transportation Distance and the Central Limit Theo…

200 篇论文

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

偏微分方程分析 · 数学 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

We prove the transportation inequality with the uniform norm for the laws of diffusion processes with Lipschitz and/or dissipative coefficients and apply them to some singular stochastic differential equations of interest.

概率论 · 数学 2010-11-05 Ali Suleyman Ustunel

Since the introduction of the Sliced Wasserstein distance in the literature, its simplicity and efficiency have made it one of the most interesting surrogate for the Wasserstein distance in image processing and machine learning. However,…

最优化与控制 · 数学 2025-08-05 Eloi Tanguy , Laetitia Chapel , Julie Delon

A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric…

组合数学 · 数学 2023-10-17 Daniel Owusu Adu , Daniel Keliher

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

Establishing central limit theorems (CLTs) for ergodic averages of Markov chains is a fundamental problem in probability and its applications. Since the seminal work~\cite{MR834478}, a vast literature has emerged on the sufficient…

概率论 · 数学 2025-12-23 Miha Brešar , Aleksandar Mijatović , Gareth Roberts

Multi-marginal optimal transport enables one to compare multiple probability measures, which increasingly finds application in multi-task learning problems. One practical limitation of multi-marginal transport is computational scalability…

We propose a novel probabilistic approach to multilevel clustering problems based on composite transportation distance, which is a variant of transportation distance where the underlying metric is Kullback-Leibler divergence. Our method…

机器学习 · 计算机科学 2018-10-30 Nhat Ho , Viet Huynh , Dinh Phung , Michael I. Jordan

In this paper we study theoretical properties of the entropy-transport functional with repulsive cost functions. We provide sufficient conditions for the existence of a minimizer in a class of metric spaces and prove the…

偏微分方程分析 · 数学 2019-07-19 Augusto Gerolin , Anna Kausamo , Tapio Rajala

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

最优化与控制 · 数学 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

Kantorovich distance (or 1-Wasserstein distance) on the probability simplex of a finite metric space is the value of a Linear Programming problem for which a closed-form expression is known in some cases. When the ground distance is defined…

概率论 · 数学 2019-11-12 Luigi Montrucchio , Giovanni Pistone

We provide the first quantitative estimates for the rate of convergence in the free multiplicative central limit theorem (CLT), in terms of the Kolmogorov and $r$-Wasserstein distances for $r \geq 1$. While the free additive CLT has been…

算子代数 · 数学 2025-07-03 Marwa Banna , Nicolas Gilliers , Pei-Lun Tseng

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

最优化与控制 · 数学 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

泛函分析 · 数学 2023-03-06 Krzysztof J. Ciosmak

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

最优化与控制 · 数学 2021-05-18 Gennaro Auricchio

We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of…

最优化与控制 · 数学 2012-10-10 Jun Kitagawa

In this note, we propose polynomial-time algorithms solving the Monge and Kantorovich formulations of the $\infty$-optimal transport problem in the discrete and finite setting. It is the first time, to the best of our knowledge, that…

最优化与控制 · 数学 2023-04-27 Meyer Scetbon

The distance and divergence of the probability measures play a central role in statistics, machine learning, and many other related fields. The Wasserstein distance has received much attention in recent years because of its distinctions…

统计理论 · 数学 2021-03-11 Qijun Tong , Kei Kobayashi

The classical Kantorovich-Rubinstein duality guarantees coincidence between metrics on the space of probability distributions defined on the one hand via transport plans (couplings) and on the other hand via price functions. Both…

计算机科学中的逻辑 · 计算机科学 2026-02-17 Paul Wild , Lutz Schröder , Karla Messing , Barbara König , Jonas Forster

Quantum trajectories are Markov processes modeling the evolution of a quantum system subjected to repeated independent measurements. Under purification and irreducibility assumptions, these Markov processes admit a unique invariant measure…

概率论 · 数学 2023-07-13 Tristan Benoist , Jan-Luka Fatras , Clément Pellegrini