OpenAlex ·
Quantitative stability of optimal transport via regularization
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2610.09640
- Original
- Read it at the publisher
- Topics
Abstract
We prove quantitative stability estimates for quadratic optimal transport maps by regularizing a Brenier potential and estimating the error in the duality gap. The source has an $L^p$ density, $p>1$, relative to a probability measure with a BV density. When one target lies in a fixed ball, we obtain the $W_2$ Hölder exponent $(p-1)/(4p-2)$. The constant depends on the dimension through three explicit source quantities: the variance, the total variation of the reference density and the $L^p$ norm of the weight. The proof uses a second-order bound on the averaged regularized Fenchel gap. By restricting the slopes of the potential, we also treat targets with a bounded moment of any order greater than two. In both estimates, the condition is imposed on one target, while the other can be any probability measure with finite second moment. For Gaussian and isotropic log-concave sources, the constants grow polynomially with the dimension. For $L^p$ changes of Gaussian measure, the factor in the bounded-target estimate is $d^{(p-1)/(4p-2)}$. For each $p$, a fixed source in two dimensions proves optimality of both stability exponents in this source class. A Gaussian construction provides polynomial lower bounds on the dimension dependence.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Numerical Analysis
Reflected Anchored Langevin Algorithms
Accelerating Non-Smooth and Heavy-Tailed Sampling
Fluctuations of Nonlinear Observables in Mean Field Neural Network Training
Weighted selection from elliptical distributions: a stochastic representation and an application to portfolio separation
Simulated annealing and Weak Poincaré inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model
Get the few papers worth your time in Numerical Analysis every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.