Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias
SIAM Journal on Mathematical Analysis · 31.12.2025 · 57 (6) · 6498-6521
DOI: 10.1137/25m1723633 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematical Analysis, online erschienen am 11.11.2025. Verfasst von Johannes Wiesel und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 22 Literaturangaben. Gefördert von: NSF, Sydney Mathematical Research Institute, Division of Electrical, Communications and Cyber Systems.
Abstract (Originalsprache)
We study the quadratically regularized optimal transport (QOT) problem for quadratic cost and compactly supported marginals [Formula: see text] and [Formula: see text]. It has been empirically observed that the optimal coupling [Formula: see text] for the QOT problem has sparse support for small regularization parameter [Formula: see text]. In this article, we provide the first quantitative description of this phenomenon in the general dimension: we derive bounds on the size and the location of the support of [Formula: see text] compared to those of the Monge coupling. Our analysis is based on pointwise bounds on the density of [Formula: see text] together with Minty’s trick, which provides a quadratic detachment from the optimal transport duality gap. In the self-transport setting [Formula: see text], we obtain optimal rates of order [Formula: see text].
Förderung
- NSF
- Sydney Mathematical Research Institute
- Division of Electrical, Communications and Cyber Systems
Zitieren
APA
Wiesel, J., & Xu, X. (2025). Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias. SIAM Journal on Mathematical Analysis, 57(6), 6498-6521. https://doi.org/10.1137/25m1723633
Vancouver
Wiesel J, Xu X. Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias. SIAM Journal on Mathematical Analysis. 2025;57(6):6498-6521. doi:10.1137/25m1723633
BibTeX
@article{Wiesel2025,
author = {Wiesel, Johannes and Xu, Xingyu},
title = {Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias},
journal = {SIAM Journal on Mathematical Analysis},
year = {2025},
volume = {57},
number = {6},
pages = {6498--6521},
doi = {10.1137/25m1723633}
}
EUVIMED