中文
相关论文

相关论文: Quadratically Regularized Optimal Transport: Local…

200 篇论文

We study the regularity properties of the minimisers of entropic optimal transport providing a natural analogue of the $\varepsilon$-regularity theory of quadratic optimal transport in the entropic setting. More precisely, we show that if…

偏微分方程分析 · 数学 2025-01-14 Rishabh S. Gvalani , Lukas Koch

Capacity constrained optimal transport is a variant of optimal transport, which adds extra constraints on the set of feasible couplings in the original optimal transport problem to limit the mass transported between each pair of source and…

最优化与控制 · 数学 2025-02-13 Tianhao Wu , Qihao Cheng , Zihao Wang , Chaorui Zhang , Bo Bai , Zhongyi Huang , Hao Wu

This paper presents a novel two-step approach for the fundamental problem of learning an optimal map from one distribution to another. First, we learn an optimal transport (OT) plan, which can be thought as a one-to-many map between the two…

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 study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the…

最优化与控制 · 数学 2022-01-25 Espen Bernton , Promit Ghosal , Marcel Nutz

Optimal transport (OT) naturally arises in a wide range of machine learning applications but may often become the computational bottleneck. Recently, one line of works propose to solve OT approximately by searching the \emph{transport plan}…

机器学习 · 计算机科学 2021-11-15 Weijie Liu , Chao Zhang , Nenggan Zheng , Hui Qian

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (including balanced OT…

最优化与控制 · 数学 2022-01-07 Théo Lacombe

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

Adding entropic regularization to Optimal Transport (OT) problems has become a standard approach for designing efficient and scalable solvers. However, regularization introduces a bias from the true solution. To mitigate this bias while…

Entropic Brenier maps are regularized analogues of Brenier maps (optimal transport maps) which converge to Brenier maps as the regularization parameter shrinks. In this work, we prove quantitative stability bounds between entropic Brenier…

概率论 · 数学 2024-04-04 Vincent Divol , Jonathan Niles-Weed , Aram-Alexandre Pooladian

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to…

统计理论 · 数学 2022-03-18 Adrien Vacher , François-Xavier Vialard

Optimal transport has found numerous applications across data science, many of which require differentiating the optimal transport map with respect to the underlying probability densities in the Fr\'echet sense. In this work, we show that…

偏微分方程分析 · 数学 2025-12-01 Alberto González-Sanz , Shunan Sheng

In this paper, we obtain some regularities of the free boundary in optimal transportation with the quadratic cost. Our first result is about the $C^{1,\alpha}$ regularity of the free boundary for optimal partial transport between convex…

偏微分方程分析 · 数学 2020-05-26 Shibing Chen , Jiakun Liu

The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computational imaging is the optimal transport framework. Its ability to model geometric displacements across an…

图像与视频处理 · 电气工程与系统科学 2020-05-12 John Lee , Nicholas P. Bertrand , Christopher J. Rozell

We present a functional calculus treatment of Entropic Optimal Transport (EOT) between Gaussian measures on separable Hilbert spaces, providing a unified framework that handles infinite-dimensional degeneracy. By leveraging the notion of…

最优化与控制 · 数学 2026-05-27 Ho Yun

Optimal transport has found widespread applications in signal processing and machine learning. Among its many equivalent formulations, optimal transport seeks to reconstruct a random variable/vector with a prescribed distribution at the…

信息论 · 计算机科学 2025-03-06 Jun Chen , Jia Wang , Ruibin Li , Han Zhou , Wei Dong , Huan Liu , Yuanhao Yu

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

概率论 · 数学 2023-04-26 Stephan Eckstein , Gudmund Pammer

Computationally solving multi-marginal optimal transport (MOT) with squared Euclidean costs for $N$ discrete probability measures has recently attracted considerable attention, in part because of the correspondence of its solutions with…

数值分析 · 数学 2022-02-03 Johannes von Lindheim

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

泛函分析 · 数学 2025-10-22 William Ford

In this paper, we address the problem of estimating transport surplus (a.k.a. matching affinity) in high dimensional optimal transport problems. Classical optimal transport theory specifies the matching affinity and determines the optimal…

统计方法学 · 统计学 2017-01-02 Arnaud Dupuy , Alfred Galichon , Yifei Sun