Finite space Kantorovich problem with an MCMC of table moves
Abstract
In Optimal Transport (OT) on a finite metric space, one defines a distance on the probability simplex that extends the distance on the ground space. The distance is the value of a Linear Programming (LP) problem on the set of non-negative-valued 2-way tables with assigned probability functions as margins. We apply to this case the methodology of moves from Algebraic Statistics (AS) and use it to derive a Monte Carlo Markov Chain (MCMC) solution algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2020
- DOI:
- 10.48550/arXiv.2002.10335
- arXiv:
- arXiv:2002.10335
- Bibcode:
- 2020arXiv200210335P
- Keywords:
-
- Statistics - Methodology;
- Statistics - Computation;
- 62R01 65C05 62H17 62H05
- E-Print:
- 25 pages