Finite space Kantorovich problem with an MCMC of table moves
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 nonegative-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 an Monte Carlo Markov Chain solution algorithm.
READ FULL TEXT