4 papers · 2 filters
Geometry and Convergence of Quadratically Regularized Optimal Transport I
Alberto González-Sanz, Marcel Nutz
We establish sharp convergence rates for quadratically regularized optimal transport with quadratic cost in the regime of small regularization . In particular, we quan…
Stability of Quadratically Regularized Optimal Transport
Alberto González-Sanz, Marcel Nutz
Quadratically regularized optimal transport (QOT) is a sparse alternative to entropic optimal transport. We develop a quantitative stability theory for QOT under perturbations of t…
Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
Alberto González-Sanz, Marcel Nutz, Andrés Riveros Valdevenito
Quadratically regularized optimal transport (QOT) is an alternative to entropic regularization that yields sparse couplings and avoids numerical instabilities due to exponential sc…
Entropic regularization of Monge's problem
Marcel Nutz, Chenyang Zhong
We study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost in dimension . We develop a co…