Exponential convergence rate for Iterative Markovian Fitting

Kirill Sokolov, Alexander Korotin

We consider the discrete-time Schrödinger bridge problem on a finite state space. Although it has been known that the Iterative Markovian Fitting (IMF) algorithm converges in Kullb…