English

Sharp local sparsity of regularized optimal transport

Analysis of PDEs 2026-04-20 v2 Numerical Analysis Numerical Analysis Probability Statistics Theory Statistics Theory

Abstract

In recent years, the use of entropy-regularized optimal transport with LpL^p-type entropies has become increasingly popular. In this setting, the solutions are sparse, in the sense that the support of the regularized optimal coupling, supp(πε)\mathrm{supp}(\pi_\varepsilon), shrinks to the support of the original optimal transport problem as ε0\varepsilon \to 0. The main open question concerns the rate of this convergence. In this paper, we obtain sharp local results away from the boundary. We prove that the supports supp(πε(x))\mathrm{supp}(\pi_\varepsilon(\cdot \mid x)) of the conditional measures, πε(x)\pi_\varepsilon(\cdot \mid x), behave like balls of radius ε1d(p1)+2\varepsilon^\frac 1 {d(p-1)+2}. This allows us to show that the regularized potentials are uniformly strongly convex and to derive the rate of convergence of these potentials toward their unregularized limit. Our results generalize the results of (Gonz\'alez-Sanz and Nutz, SIAM J.~Math.~Anal.) and (Wiesel and Xu, Ibid.) to the multivariate case and beyond the case of self-transport.

Keywords

Cite

@article{arxiv.2604.00843,
  title  = {Sharp local sparsity of regularized optimal transport},
  author = {Alberto González-Sanz and Rishabh S. Gvalani and Lukas Koch},
  journal= {arXiv preprint arXiv:2604.00843},
  year   = {2026}
}

Comments

18 pages, no figures, fixed typo in first author's name

R2 v1 2026-07-01T11:48:10.640Z