“…Most common approach for computing a stationary distribution of a Markov chain, is power iterations (PI), when the initial probability vector is iteratively multiplied by the transition matrix till convergence. Here I will explain a new Red-Light-Green-Light (RLGL) algorithm that we developed with Konstantin Avrachenkov and Patrick Brown [2]. RLGL is fast, and generalizes many methods, including PI, and the state-of-the-art Gauss-Southwell method for PageRank.…”