Geometry and Duality of Alternating Markov Chains

Deven Mithal, Lorenzo Orecchia

In this note, we realize the half-steps of a general class of Markov chains as alternating projections with respect to the reverse Kullback-Leibler divergence between convex sets o…