中文
相关论文

相关论文: Infinitesimal behavior of Quadratically Regularize…

200 篇论文

We study a nonlinear multimarginal optimal transport problem arising in risk management, where the objective is to maximize a spectral risk measure of the pushforward of a coupling by a cost function. Although this problem is inherently…

最优化与控制 · 数学 2026-03-27 Adrien Cances , Quentin Mérigot , Luca Nenna

In optimal transport, quadratic regularization is an alternative to entropic regularization when sparse couplings or small regularization parameters are desired. Quadratic regularization penalizes transport couplings by the squared $L^2$…

最优化与控制 · 数学 2026-05-20 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the…

偏微分方程分析 · 数学 2026-02-06 Rishabh S. Gvalani , Lukas Koch

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

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

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

Optimal transportation problem seeks for a coupling $\pi$ of two probability measures $\mu$ and $\nu$ which minimize the total cost $\int c d\pi$, which is linear in $\pi$. In this paper, we introduce a variation of optimal transportation…

最优化与控制 · 数学 2025-02-06 Seonghyeon Jeong

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

The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…

数学物理 · 物理学 2025-06-27 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Lorenzo Portinale

We study the semi-discrete formulation of one-dimensional partial optimal transport with quadratic cost, where a probability density is partially transported to a finite sum of Dirac masses of smaller total mass. This problem arises…

最优化与控制 · 数学 2025-09-11 Adrien Cances , Hugo Leclerc

We introduce the framework of quadratic-form optimal transport (QOT), whose transport cost has the form $\iint c\,\mathrm{d}\pi \otimes\mathrm{d}\pi$ for some coupling $\pi$ between two marginals. Interesting examples of quadratic-form…

概率论 · 数学 2025-09-10 Ruodu Wang , Zhenyuan Zhang

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

概率论 · 数学 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

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

Optimal Transport is a useful metric to compare probability distributions and to compute a pairing given a ground cost. Its entropic regularization variant (eOT) is crucial to have fast algorithms and reflect fuzzy/noisy matchings. This…

统计理论 · 数学 2024-03-12 Francisco Andrade , Gabriel Peyre , Clarice Poon

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

最优化与控制 · 数学 2012-11-29 Jonathan Korman , Robert J. McCann

We study couplings $q^\bullet$ of two equivariant random measures $\lambda^\bullet$ and $\mu^\bullet$ on a Riemannian manifold $(M,d,m)$. Given a cost function we ask for minimizers of the mean transportation cost per volume. In case the…

概率论 · 数学 2012-06-19 Martin Huesmann

Entropic regularization is quickly emerging as a new standard in optimal transport (OT). It enables to cast the OT computation as a differentiable and unconstrained convex optimization problem, which can be efficiently solved using the…

机器学习 · 统计学 2018-02-21 Mathieu Blondel , Vivien Seguy , Antoine Rolet

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times…

最优化与控制 · 数学 2022-06-08 Guillaume Carlier , Paul Pegon , Luca Tamanini

A quantum version of the Monge--Kantorovich optimal transport problem is analyzed. The transport cost is minimized over the set of all bipartite coupling states $\rho^{AB}$, such that both of its reduced density matrices $\rho^A$ and…

量子物理 · 物理学 2022-09-21 Shmuel Friedland , Michał Eckstein , Sam Cole , Karol Życzkowski

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