{"id":"arxiv/2603.06391","url":"https://arxiv.org/abs/2603.06391","tags":["math.PR","math.OC"],"score":0,"title":"Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent","domain":"math.PR","source":"arxiv","authors":["Konstantin Avrachenkov","Lorenzo Gregoris","Nelly Litvak"],"reviews":0,"subject":"math.PR","summary":"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 the algorithm's behavior, establishes exponential convergence for a class of chains, and suggests practical scheduling strategies to accelerate convergence.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}