中文
相关论文

相关论文: Weak Limits for Empirical Entropic Optimal Transpo…

200 篇论文

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

概率论 · 数学 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk

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

Entropic optimal transport (EOT) presents an effective and computationally viable alternative to unregularized optimal transport (OT), offering diverse applications for large-scale data analysis. In this work, we derive novel statistical…

统计理论 · 数学 2025-05-26 Michel Groppe , Shayan Hundrieser

We study the statistical properties of the entropic optimal (self) transport problem for smooth probability measures. We provide an accurate description of the limit distribution for entropic (self-)potentials and plans as the…

统计理论 · 数学 2026-04-30 Gilles Mordant

Optimal transport (OT) based data analysis is often faced with the issue that the underlying cost function is (partially) unknown. This paper is concerned with the derivation of distributional limits for the empirical OT value when the cost…

In compact settings, the convergence rate of the empirical optimal transport cost to its population value is well understood for a wide class of spaces and cost functions. In unbounded settings, however, hitherto available results require…

统计理论 · 数学 2024-07-24 Thomas Staudt , Shayan Hundrieser

We study the small-regularisation limit of the entropic optimal transport problem on the line with distance cost. While convergence of entropic minimizers is well understood in the discrete setting and in the case where the cost is…

最优化与控制 · 数学 2025-12-08 Armand Ley

We consider the problem of optimal transportation with quadratic cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We provide new results on the uniqueness and stability of the associated optimal…

概率论 · 数学 2018-03-12 Eustasio Del Barrio , Jean-Michel Loubes

This work deals with the asymptotic distribution of both potentials and couplings of entropic regularized optimal transport for compactly supported probabilities in $\R^d$. We first provide the central limit theorem of the Sinkhorn…

概率论 · 数学 2024-06-06 Alberto Gonzalez-Sanz , Jean-Michel Loubes , Jonathan Niles-Weed

We investigate the small regularization limit of entropic optimal transport when the cost function is the Euclidean distance in dimensions $d > 1$, and the marginal measures are absolutely continuous with respect to the Lebesgue measure.…

概率论 · 数学 2025-08-15 Shrey Aryan , Promit Ghosal

We derive distributional limits for empirical transport distances between probability measures supported on countable sets. Our approach is based on sensitivity analysis of optimal values of infinite dimensional mathematical programs and a…

概率论 · 数学 2018-09-18 Carla Tameling , Max Sommerfeld , Axel Munk

We develop a mathematical theory of entropic regularisation of unbalanced optimal transport problems. Focusing on static formulation and relying on the formalism developed for the unregularised case, we show that unbalanced optimal…

最优化与控制 · 数学 2023-05-05 Maciej Buze , Manh Hong Duong

We study the convergence of the transport plans $\gamma_\epsilon$ towards $\gamma_0$ as well as the cost of the entropy-regularized optimal transport $(c,\gamma_\epsilon)$ towards $(c,\gamma_0)$ as the regularization parameter $\epsilon$…

最优化与控制 · 数学 2025-12-05 Hugo Malamut , Maxime Sylvestre

We commonly encounter the problem of identifying an optimally weight adjusted version of the empirical distribution of observed data, adhering to predefined constraints on the weights. Such constraints often manifest as restrictions on the…

机器学习 · 统计学 2024-01-17 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

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

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

机器学习 · 计算机科学 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

We study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost $c(x,y)=\|x-y\|$ in dimension $d>1$. We develop a comprehensive variational convergence framework that entails…

最优化与控制 · 数学 2026-04-29 Marcel Nutz , Chenyang Zhong

We prove a central limit theorem for the entropic transportation cost between subgaussian probability measures, centered at the population cost. This is the first result which allows for asymptotically valid inference for entropic optimal…

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

概率论 · 数学 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

Entropic optimal transport -- the optimal transport problem regularized by KL diver\-gence -- is highly successful in statistical applications. Thanks to the smoothness of the entropic coupling, its sample complexity avoids the curse of…

统计理论 · 数学 2025-05-09 Alberto González-Sanz , Stephan Eckstein , Marcel Nutz
‹ 上一页 1 2 3 10 下一页 ›