6
7

Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm

Abstract

Motivated by the entropic optimal transport problem in unbounded settings, we study versions of Hilbert's projective metric for spaces of integrable functions of bounded growth. These versions of Hilbert's metric originate from cones which are relaxations of the cone of all non-negative functions, in the sense that they include all functions having non-negative integral values when multiplied with certain test functions. We show that kernel integral operators are contractions with respect to suitable specifications of such metrics even for kernels which are not bounded away from zero, provided that the decay to zero of the kernel is controlled. As an application to entropic optimal transport, we show exponential convergence of Sinkhorn's algorithm in settings where the marginal distributions have sufficiently light tails compared to the growth of the cost function.

View on arXiv
@article{eckstein2025_2311.04041,
  title={ Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm },
  author={ Stephan Eckstein },
  journal={arXiv preprint arXiv:2311.04041},
  year={ 2025 }
}
Comments on this paper