Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent

Konstantin Avrachenkov, Lorenzo Gregoris, Nelly Litvak

We present an optimization-based formulation of the Red Light Green Light (RLGL) algorithm for computing stationary distributions of large Markov chains. This perspective clarifies…