mlsanityData to 14 Oct 2026

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity

arXiv 2504.11133 ↗First posted 15 Apr 2025math.PR math.AP math.OCcited by 0

Not on the map. Why?

Abstract (arXiv)

In this paper we determine quantitative stability bounds for the Hessian of entropic potentials, ie, the dual solution to the entropic optimal transport problem. To the authors' knowledge this is the first work addressing this second-order quantitative stability estimate in general unbounded settings. Our proof strategy relies on semiconcavity properties of entropic potentials and on the representation of entropic transport plans as laws of forward and backward diffusion processes, known as Schr"odinger bridges. Moreover, our approach allows to deduce a stochastic proof of quantitative stability estimates for entropic transport plans and for gradients of entropic potentials as well. Finally, as a direct consequence of these stability bounds, we deduce exponential convergence rates for gradient and Hessian of Sinkhorn iterates along Sinkhorn's algorithm, a problem that was still open in unbounded settings. Our rates have a polynomial dependence on the regularization parameter.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 33 of its 56 references that are in the map. First posted on arXiv 15 Apr 2025.

Builds on

33 of 56 references.

References · 33

  1. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
  2. 2021Diffusion Schr"odinger Bridge with Applications to Score-Based Generative Modelingcited by 602
  3. 2013A survey of the Schr"odinger problem and some of its connections with optimal transportcited by 292
  4. 2021Sinkformers: Transformers with Doubly Stochastic Attentioncited by 138
  5. 2021Entropic estimation of optimal transport mapscited by 90
  6. 2022Conditional Simulation Using Diffusion Schr"odinger Bridgescited by 60
  7. 2019An Optimal Transport approach for the Schr"odinger bridge problem and convergence of Sinkhorn algorithmcited by 38
  8. 2015Entropic and displacement interpolation: a computational approach using the Hilbert metriccited by 34
  9. 2022Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EMcited by 34
  10. 2021Entropic Optimal Transport: Convergence of Potentialscited by 31
  11. 2021Stability of Entropic Optimal Transport and Schr"odinger Bridgescited by 26
  12. 2020A gradient descent perspective on Sinkhorncited by 24
21 more
  1. 2021Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithmcited by 22
  2. 2021Entropic Optimal Transport: Geometry and Large Deviationscited by 20
  3. 2022Localization Schemes: A Framework for Proving Mixing Bounds for Markov Chainscited by 16
  4. 2022On the Convergence Rate of Sinkhorn's Algorithmcited by 16
  5. 2022Displacement smoothness of entropic optimal transportcited by 13
  6. 2023Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginalscited by 13
  7. 2021Quantitative Uniform Stability of the Iterative Proportional Fitting Procedurecited by 11
  8. 2023Wasserstein Mirror Gradient Flow as the limit of the Sinkhorn Algorithmcited by 10
  9. 2019A proof of the Caffarelli contraction theorem via entropic regularizationcited by 8
  10. 2023Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithmcited by 8
  11. 2024Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settingscited by 8
  12. 2023Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approachcited by 7
  13. 2023Convergence Rates of the Regularized Optimal Transport : Disentangling Suboptimality and Entropycited by 5
  14. 2023Gradient descent with a general costcited by 4
  15. 2024A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithmcited by 4
  16. 2025Stability of optimal transport maps on Riemannian manifoldscited by 4
  17. 2025On the contraction properties of Sinkhorn semigroupscited by 2
  18. 2024Regularity and stability for the Gibbs conditioning principle on path space via McKean-Vlasov controlcited by 1
  19. 2024Gaussian entropic optimal transport: Schr"odinger bridges and the Sinkhorn algorithmcited by 1
  20. 2025Exponential convergence of general iterative proportional fitting procedurescited by 1
  21. 2025A Contraction Theory for Sinkhorn and Schrodinger Bridges via Log-Sobolev Inequalitiescited by 1

Built on by

Not cited yet.