Sample complexity of unbalanced entropic OT
Francisco Andrade, Gabriel Peyré, Clarice Poon · 2026
Read Sample complexity of unbalanced entropic OT by Francisco Andrade, Gabriel Peyré, Clarice Poon (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24987.txt.
Introduction
Francisco Andrade, Gabriel Peyré, and Clarice Poon study how many samples unbalanced entropic optimal transport needs before its couplings can be trusted. Optimal transport compares probability measures, but exact balanced transport is rigid: real data has mass that goes missing, is created, or is destroyed. Entropic smoothing and unbalanced marginal penalties fix complementary weaknesses. Rather than bounding only the scalar transport cost, the authors work at the level of the optimal coupling itself. They build a translation invariant dual form of the problem.
For the intrinsic dual variables they prove compactness and strong convexity properties. Those estimates convert into finite sample bounds, holding with high probability, for empirical couplings. The message for practice is direct. Regularisation softens the curse of dimensionality and cuts the samples needed for stable estimation. The outputs also stay compatible with fast Sinkhorn type solvers.
Catalog record
| CREATOR | Francisco Andrade, Gabriel Peyré, Clarice Poon |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24987
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Sample complexity of unbalanced entropic OT Francisco Andrade, Gabriel Peyré, Clarice Poon Abstract 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. 1 Introduction Among the various formulations of unbalanced optimal transport, entropic regularized models play a prominent role due to their computational tractability and smooth dual structure. In this setting, the primal problem admits a dual formulation in terms of generalized Kantorovich potentials, and the optimal coupling is expressed through an exponential scaling of the cost. While this structure closely parallels the balanced case, a crucial geometric difference emerges: the dual objective generally loses the translation (gauge) invariance that characterizes classical entropic OT. In the balanced case, gauge freedom allows one to quotient out a flat direction in the dual, yielding a strictly convex objective on a suitable subspace. In contrast, for unbalanced OT, the dual functional may fail to be strongly convex, and its geometry depends sensitively on the chosen divergences. As a result, controlling the stability of dual potentials and deriving statistical guarantees for empirical estimators becomes significantly more delicate. The goal of this paper is to show that, under very mild and largely divergence-agnostic assumptions, one can recover a favorable geometric structure for the dual problem and leverage it to obtain finite-sample guarantees for unbalanced entropic OT for the transport plan. To the best of our knowledge, existing statistical guarantees for unbalanced entropic OT mostly concern the objective value (or related stability statements), rather than high-probability finite-sample bounds directly on the optimal coupling/plan. 1.1 Previous works Entropic optimal transport. Optimal transport has become a central tool in statistics and machine learning because it compares probability measures while respecting the geometry of the data space; a broad computational overview is given in [ 18 ] . It has been used as a Wasserstein loss for structured prediction [ 11 ] , as a Sinkhorn-divergence loss for generative modeling [ 13 ] , and as a debiased interpolation between entropic OT and maximum mean discrepancies for distributional comparison [ 8 ] . The classical, unregularized Wasserstein distance has however a well-known statistical drawback: empirical convergence rates deteriorate with the ambient dimension, hence a curse of dimensionality [ 10 ] . Entropic regularization mitigates this difficulty while making OT computationally usable at scale. On the algorithmic side, matrix-scaling iterations provide the basic normalization principle [ 24 ] , entropic OT turns this principle into a large-scale learning tool [ 7 ] , and regularized transport solvers can be interpreted as iterative Bregman projections [ 2 ] . These iterations involve kernel evaluations and reductions, which are highly parallelizable and therefore well suited to GPU implementations. On the statistical side, sample-complexity bounds are available for Sinkhorn divergences [ 12 ] , central limit theorems and statistical bounds have been established for entropic OT costs [ 16 ] , and sharper plan-level stability estimates follow from the strong convexity of the entropic dual modulo translations [ 19 ] . Unbalanced optimal transport. Unbalanced optimal transport (UOT) extends classical optimal transport by relaxing marginal constraints through divergence penalties, thereby allowing for mass creation and destruction. Early examples include free-boundary formulations of partial transport [ 4 ] and the analysis of the optimal partial transport problem [ 9 ] . Distances between finite Radon measures remove the equal-mass requirement directly [ 14 ] . Dynamic and geometric formulations later emerged through the Hellinger–Kantorovich and entropy-transport framework [ 15 ] , as well as through dynamic and Kantorovich formulations for unbalanced OT [ 6 ] . Entropic regularization also leads to scalable UOT solvers: scaling algorithms were developed for unbalanced problems [ 5 ] , and Sinkhorn divergences were adapted to the unbalanced setting [ 21 ] . A broader account of the theory, numerics, and applications of UOT can be found in [ 22 ] . These developments are driven by applications in which the coupling itself is often the relevant object. Wasserstein-type losses appear in learning problems [ 11 ] , while Sinkhorn divergences provide losses for generative modeling [ 13 ] . Regularized OT has been used to infer developmental trajectories from single-cell data [ 20 ] , proximal OT models have been proposed for population dynamics [ 3 ] , and regularized unbalanced OT has been used to learn stochastic dynamics from snapshots [ 25 ] . In a related direction, unbalanced diffusion Schrödinger bridges combine mass variation with stochastic interpolation [ 17 ] . In these settings, finite-sample control of the plan is more informative than value convergence alone, since the coupling is used for prediction, interpolation, or downstream learning. Dual formulations and translation invariance. In balanced entropic optimal transport, the dual objective is invariant under additive translations of the Kantorovich potentials, reflecting the fact that the dual variables are identifiable only up to a one-dimensional affine subspace. This non-uniqueness is routinely handled in Sinkhorn scaling by explicit normalization of the dual iterates [ 7 ] . At the level of analysis, the balanced entropic dual becomes strongly convex only after quotienting out this translation direction [ 19 ] . In contrast, this symmetry is generally broken in unbalanced optimal transport because the marginal divergence penalties depend on the absolute levels of the potentials. This loss of translation invariance has important algorithmic consequences and has motivated explicit normalization strategies. Translation-invariant Sinkhorn iterations for UOT improve numerical stability and convergence speed [ 23 ] , and related normalization ideas already appear in unbalanced scaling algorithms [ 5 ] . Statistical guarantees and sample complexity. The statistical properties of entropic optimal transport have been extensively studied in the balanced setting. Finite-sample bounds for Sinkhorn divergences can be obtained through empirical-process arguments [ 12 ] . Statistical bounds and central limit theorems are available for entropic OT costs [ 16 ] . These results should be contrasted with the unregularized Wasserstein rates, which display the high-dimensional curse of dimensionality [ 10 ] . Beyond scalar cost functionals, stability properties of entropic dual potentials and the associated couplings can also be controlled in the balanced setting [ 19 ] . For unbalanced optimal transport, statistical analyses are comparatively less developed. Unbalanced Sinkhorn divergences come with stability and computational guarantees [ 21 ] , and the dynamic and Kantorovich formulations provide the basic variational framework [