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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2023
- DOI:
- 10.48550/arXiv.2311.04041
- arXiv:
- arXiv:2311.04041
- Bibcode:
- 2023arXiv231104041E
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Optimization and Control;
- Statistics - Machine Learning
- E-Print:
- Changes in this version: Added Section 3.1 illustrating the construction of the cones used and adjusted Section 5 on Sinkhorn's algorithm