Sparsity and uniform regularity for regularised optimal transport
Rishabh S. Gvalani ∗, Lukas Koch · 2026
Read Sparsity and uniform regularity for regularised optimal transport by Rishabh S. Gvalani ∗, Lukas Koch (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-2601-05130.txt.
Introduction
Rishabh S. Gvalani and Lukas Koch prove how smooth the best cheap move of stuff from one spread to a next stays in a 2026 math paper. The cheap move task is called optimal transport. In work use, a smoothed form of the task is the norm, since the raw task is hard to run on a machine. The smooth form adds a soft curb, of one of two types, to keep the task tame.
The pair start from the case where the raw move is known to be smooth in a set sense. They then prove bounds on how fast the smoothed move can tilt, and on its slopes. The bounds hold for all strengths of the curb. For the pure smooth cases, the bounds grow more strong. Such proof counts, since smoothed moves run at the heart of machine learning losses and of tools that reshape shots and scans.
Catalog record
| CREATOR | Rishabh S. Gvalani ∗, Lukas Koch |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-05130
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Sparsity and uniform regularity for regularised optimal transport Thanks: ∗ Corresponding author Rishabh S. Gvalani ∗, Lukas Koch Abstract . We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the potentials, under the assumption that the transport map solving the unregularised problem is bi- C 1 , α C^{1,\alpha} -regular. For strictly subquadratic and entropic regularisation, the estimates improve to interior C 1 C^{1} and C 2 C^{2} estimates for the transport-like map and the potentials, respectively. Our estimates are uniform in the regularisation parameter. As a consequence of this, we obtain convergence of the transport-like map (resp. the potentials) to the unregularised transport map (resp. Kantorovich potentials) in C loc 0 , 1 − C^{0,1-}_{\mathrm{loc}} (resp. C loc 1 , 1 − C^{1,1-}_{\mathrm{loc}} ). Central to our approach are sharp local bounds on the size of the support for regularised optimal transport which we derive for a general convex, superlinear regularisation term. These bounds are of independent interest and imply global bias bounds for the regularised transport plans. Our global bounds, while not necessarily sharp, improve on the best known results in the literature for quadratic regularisation. 1. Introduction In this paper, we study the properties of the minimisers of the following regularised optimal transport (ROT) problem: (ROT) \displaystyle OT_{h}(\lambda,\mu)\coloneqq\min_{\pi\in\Pi(\lambda,\mu)}\int_{\mathbb{R}^{d}}|x-y|^{2}\,\mathrm{d}\pi+\varepsilon^{2}\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}h\left(\frac{\mathrm{d}\pi}{\mathrm{d}P}\right)\,\mathrm{d}P\,, where \lambda,\mu\in\mathcal{M}(\mathbb{R}^{d}) have the same mass, \Pi(\lambda,\mu) is the set of all couplings between \lambda,\mu , \mathcal{M}(\mathbb{R}^{d}\times\mathbb{R}^{d})\ni P\ll\lambda\otimes\mu is a reference measure, and h:[0,\infty)\to\mathbb{R} is a sufficiently nice function (see 1 ), which regularises the quadratic optimal transport problem. \varepsilon is the regularisation parameter and we always assume \varepsilon\in(0,1] . For the purposes of this paper, we fix P=\lambda\otimes\mu . Since we are mainly interested in the continuous setting, we will also assume throughout the paper that \lambda,\mu are absolutely continuous with respect to the Lebesgue measure. We refer the reader to Section 2.1 for an overview of our notation. It is well-known that the optimal transport problem is a convex minimisation problem, but not strictly convex. The idea behind using a regularisation such as in ( ROT ) is to obtain a strictly convex problem. Amongst other aspects, this may aid numerical computations [ 9 ] , improve sample complexity [ 14 , 25 ] , and improve the stability of couplings [ 15 , 2 ] . Regularised optimal transport with the choice h(z)=z\log(z) is known as entropic optimal transport and has received a lot of attention in recent years. This stems from the fact that solutions to entropic optimal transport can be easily computed using robust algorithms such as Sinkhorn’s algorithm [ 9 , 4 ] . Moreover, minimisers of entropic optimal transport have strong smoothness properties: in our setting the transport plan is a smooth measure in \mathbb{R}^{d}\times\mathbb{R}^{d} [ 28 ] . There is by now a vast literature on entropic optimal transport and we refer the reader to [ 31 ] for an introduction to computational aspects and [ 21 , 28 ] for an introduction to the available analytical results. We will focus here on literature that is directly relevant to our results. A draw-back of entropic regularisation is that minimisers have full support which can make it difficult to compute them efficiently. In particular, this can lead to numerical instabilities [ 5 , 35 ] . This drawback of the entropic regularisation has lead to other regularisations being suggested, in particular quadratic regularisation with h(z)=|z|^{2} [ 5 , 12 , 23 , 35 ] . In this case, minimisers have numerically been observed to have sparse support. Analytical results confirming these observations have been obtained only recently in [ 34 ] and in [ 18 ] in the scalar setting d=1 . This motivates us to focus on the following choice of regularisation: (2) h_{p}(z)\coloneqq\begin{cases}\frac{|z|^{p}-1}{p-1}\quad&\text{ for }p\in(1,2]\\ z\log(z)\quad&\text{ for }p=1\end{cases} We remark that as z\to 1 , h_{p}(z)\to h_{1}(z) . Some of our results hold for more general regularisations satisfying the following set of assumptions: Assumption 1 . h\colon\mathbb{R}\to\mathbb{R} is continuous, twice differentiable on (0,\infty) , strictly convex, bounded below, and superlinear at +\infty . We will see that sparsity of the support is essentially equivalent to the following additional assumption, see the discussion in Remark 7 below. Assumption 2 . h\colon\mathbb{R}_{+}\to\mathbb{R} satisfies h^{\prime}(0)=0 . Under 1 , ( ROT ) admits a dual problem of the form (3) \displaystyle\sup_{f\in L^{1}(\lambda),g\in L^{1}(\mu)}\int_{\mathbb{R}^{d}}f\mathrm{d}\lambda+\int_{\mathbb{R}^{d}}g\mathrm{d}\mu-\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}h^{\ast}\left(\frac{f(x)+g(y)-|x-y|^{2}}{\varepsilon^{2}}\right)\mathrm{d}P, where h^{\ast} is the convex conjugate of h . It turns out that the supremum is assumed and that the minimal choice of potentials (f_{\varepsilon},g_{\varepsilon}) is unique up to constants. The connection to the minimiser \pi_{\varepsilon} of ( ROT ) is given through the formula (4) \displaystyle\frac{\mathrm{d}\pi_{\varepsilon}}{\mathrm{d}P}=(h^{\prime})^{-1}\left(\frac{f_{\varepsilon}(x)+g_{\varepsilon}(y)-|x-y|^{2}}{\varepsilon^{2}}\right). Our main object of interest will be the following weighted mean: (5) \displaystyle T_{\varepsilon}(x)\coloneqq\left(\int(h^{\prime\prime})^{-1}\left(\frac{\mathrm{d}\pi_{\varepsilon}}{\mathrm{d}P}\right)\mathrm{d}\mu(y)\right)^{-1}\int y(h^{\prime\prime})^{-1}\left(\frac{\mathrm{d}\pi_{\varepsilon}}{\mathrm{d}P}\right)\mathrm{d}\mu(y). T_{\varepsilon} is an analogue of the transportation map, since it satisfies a Brenier-type formula: (6) \displaystyle T_{\varepsilon}(x)=x-\nabla f_{\varepsilon}(x). We refer the reader to Sections 2.3 and A for precise statements of these facts. T_{\varepsilon} has emerged as a natural quantity in the context of entropic regularisation [ 32 ] , as well as for quadratic regularisation [ 18 , 34 ] . While the smoothness of potentials in the entropic setting h=h_{1} is well-known, available regularity results usually depend exponentially on the regularisation parameter \varepsilon , c.f. [ 28 ] . To our knowledge the only regularity results in the context of regularised optimal transport that are independent of \varepsilon are in the setting of entropic transport. A uniform C^{1,\alpha} -regularity for the potentials is obtained in [ 1 ] for some \alpha<1 . Furthermore, in [ 20 ] a uniform large-scale Lipschitz-regularity for the optimal transportation plan (formally equivalent to large-scale gradient Lipschitz-regularity at the level of the potentials) is developed. Finally, \varepsilon -independent estimates on the modulus of continuity of the entropic potentials played a key role in [ 19 ] , where they were used to deduce a generalisation of Caffarelli’s contraction theorem for optimal transport. The main result of this paper is a local Lipschitz bound on T_{\varepsilon} , independent of \varepsilon>0 . It applies both in the setting of entropic regularisation and of subquadratic polynomial regularisation. Theorem 3 . Let p\in[1,2] and h(z)=h_{p}(z) . Fix \alpha\in(0,1] . Assume \lambda,\mu are probability measures, bounded and bounded away from 0 on their support, and with C^{0,\alpha} -densities. Denote \Omega=\mathrm{supp}\;\lambda . Let T be the minimiser of OT(\lambda,\mu) and T_{\varepsilon} the minimiser of OT_{h}(\lambda,\mu) . Assume T is bi- C^{1,\alpha} -regular on \Omega . Then, for any \omega\Subset\Omega , there is C>0 depending only on d,p,\omega , \Omega , \|\lambda\|_{C^{0,\alpha}(\Omega)} , \|\mu\|_{C^{0,\alpha}(\Omega)} and \|T\|_{C^{1,\alpha}(\Omega)} as well as \|T^{-1}\|_{C^{1,\alpha}(T(\Omega))} such that (7) \displaystyle\operatorname*{ess\,sup}_{x\in\omega}|\nabla T_{\varepsilon}(x)|\leq C. If p<2 , T_{\varepsilon}\in C^{1}(\omega) and the essential supremum may be replaced by a supremum. We remark that due to [ 6 ] , if \mathrm{supp}\;\lambda and \mathrm{supp}\;\mu are convex, then T is bi- C^{1,\alpha} for some \alpha\in(0,1] . As an immediate consequence of the above result and ( 6 ) (in the rigorous form of Lemma 10 ), we have the following corollary. Corollary 4 . Under the assumptions of Theorem 3 , we have that for any \omega\Subset\Omega , there is