Optimal Transport for Stationary Markov Chains via Policy Iteration

Kevin O'Connor, Kevin McGoff, Andrew B. Nobel

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings…