EUVIMEDEUVIMED entdecken
Crossref

Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias

Johannes Wiesel, Xingyu Xu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →