中文
相关论文

相关论文: Stability of Quadratically Regularized Optimal Tra…

200 篇论文

We provide the stability of $C^{1,\alpha}$ regularity of Schr\"odinger potentials of Boltzmann-Shannon entropy regularized Optimal Transport under the classical assumption of marginals supported on bounded convex sets and whose densities…

最优化与控制 · 数学 2025-06-12 Sumiya Baasandorj , Simone Di Marino , Augusto Gerolin

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

This paper addresses the problem of estimating entropy-regularized optimal transport (EOT) maps with squared-Euclidean cost between source and target measures that are subGaussian. In the case that the target measure is compactly supported…

机器学习 · 统计学 2023-11-21 Matthew Werenski , James M. Murphy , Shuchin Aeron

We analyze optimal transport problems with additional entropic cost evaluated along curves in the Wasserstein space which join two probability measures $m_0,m_1$. The effect of the additional entropy functional results into an elliptic…

偏微分方程分析 · 数学 2022-11-18 Alessio Porretta

Optimal transport (OT) serves as a natural framework for comparing probability measures, with applications in statistics, machine learning, and applied mathematics. Alas, statistical estimation and exact computation of the OT distances…

统计理论 · 数学 2024-05-14 Tao Wang , Ziv Goldfeld

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

We use a Korevaar-style maximum principle approach to show the following: Fixing a $C^{2}$ bound on the log densities of a set of smooth measures, there is a quantifiably-sized Wasserstein neighborhood over which all pairs of such measures…

偏微分方程分析 · 数学 2025-07-15 Micah Warren

This paper is concerned with first- and second-order optimality conditions as well as the stability for non-smooth semilinear optimal control problems involving the $L^1$-norm of the control in the cost functional. In addition to the…

最优化与控制 · 数学 2023-10-18 Vu Huu Nhu , Phan Quang Sang

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

Optimal transport (OT) is a versatile framework for comparing probability measures, with many applications to statistics, machine learning, and applied mathematics. However, OT distances suffer from computational and statistical scalability…

统计理论 · 数学 2022-06-08 Ziv Goldfeld , Kengo Kato , Gabriel Rioux , Ritwik Sadhu

Developing a contemporary optimal transport (OT) solver requires navigating trade-offs among several critical requirements: GPU parallelization, scalability to high-dimensional problems, theoretical convergence guarantees, empirical…

机器学习 · 计算机科学 2025-04-04 Mete Kemertas , Amir-massoud Farahmand , Allan D. Jepson

We analyze a quantum version of the Monge--Kantorovich optimal transport problem. The quantum transport cost related to a Hermitian cost matrix $C$ is minimized over the set of all bipartite coupling states $\rho^{AB}$ with fixed reduced…

量子物理 · 物理学 2024-03-12 Sam Cole , Michał Eckstein , Shmuel Friedland , Karol Życzkowski

Quantization provides a very natural way to preserve the convex order when approximating two ordered probability measures by two finitely supported ones. Indeed, when the convex order dominating original probability measure is compactly…

概率论 · 数学 2020-12-21 Benjamin Jourdain , Gilles Pagès

Regularized optimal transport (OT) is now increasingly used as a loss or as a matching layer in neural networks. Entropy-regularized OT can be computed using the Sinkhorn algorithm but it leads to fully-dense transportation plans, meaning…

机器学习 · 统计学 2023-04-17 Tianlin Liu , Joan Puigcerver , Mathieu Blondel

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

最优化与控制 · 数学 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

In this paper, we explore quantitative stability of multi-marginal Schr\"odinger bridges with respect to the marginal constraints. We focus on the case where the number of marginal constraints is large (i.e. ``many-marginals"). When this…

概率论 · 数学 2026-04-17 Rentian Yao , Young-Heon Kim , Geoffrey Schiebinger

In this paper we determine quantitative stability bounds for the Hessian of entropic potentials, \ie, the dual solution to the entropic optimal transport problem. To the authors' knowledge this is the first work addressing this second-order…

概率论 · 数学 2025-11-14 Giacomo Greco , Luca Tamanini

We consider the problem of estimating the optimal transport map between two probability distributions, $P$ and $Q$ in $\mathbb R^d$, on the basis of i.i.d. samples. All existing statistical analyses of this problem require the assumption…

统计理论 · 数学 2023-05-26 Aram-Alexandre Pooladian , Vincent Divol , Jonathan Niles-Weed

We show continuity of the martingale optimal transport optimisation problem as a functional of its marginals. This is achieved via an estimate on the projection in the nested/causal Wasserstein distance of an arbitrary coupling on to the…

概率论 · 数学 2022-06-22 Johannes Wiesel

We study the unbalanced optimal transport (UOT) problem, where the marginal constraints are enforced using Maximum Mean Discrepancy (MMD) regularization. Our work is motivated by the observation that the literature on UOT is focused on…

机器学习 · 计算机科学 2024-02-01 Piyushi Manupriya , J. Saketha Nath , Pratik Jawanpuria