Sample complexity of unbalanced entropic OT
Not on the map. Why?
Abstract (arXiv)
Optimal transport (OT) has become a central language for comparing probability measures, but exact balanced OT is often both too rigid for data with missing, created, or destroyed mass and subject to unfavorable high-dimensional sample complexity. Entropic regularization and unbalanced relaxations address these limitations in complementary ways. Entropy smooths the geometry, improves statistical behavior, and enables fast Sinkhorn-type algorithms, while unbalanced marginal penalties replace hard conservation constraints by divergence terms adapted to noisy empirical data. This paper studies the sample complexity of entropic unbalanced OT at the level of the optimal coupling, rather than only the scalar transport value. We develop a translation-invariant dual formulation, prove compactness and strong convexity properties for the intrinsic dual variables, and convert these geometric estimates into high-probability finite-sample bounds for empirical couplings. The results clarify why regularization is a practical necessity in machine learning applications: it softens the curse of dimensionality, reduces the number of samples needed for stable transport estimation, and keeps the resulting estimators compatible with scalable Sinkhorn-type solvers.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 9 of its 26 references that are in the map. First posted on arXiv 23 Jun 2026.
Builds on
9 of 26 references.
References · 9
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2017Learning Generative Models with Sinkhorn Divergencescited by 310
- 2015Optimal Entropy-Transport problems and a new Hellinger-Kantorovich distance between positive measurescited by 138
- 2021Proximal Optimal Transport Modeling of Population Dynamicscited by 91
- 2019Statistical bounds for entropic optimal transport: sample complexity and the central limit theoremcited by 85
- 2019Sinkhorn Divergences for Unbalanced Optimal Transportcited by 52
- 2022Unbalanced Optimal Transport, from Theory to Numericscited by 45
- 2022Faster Unbalanced Optimal Transport: Translation invariant Sinkhorn and 1-D Frank-Wolfecited by 22
- 2025Learning from samples: inverse problems over measurescited by 3
Built on by
Not cited yet.