Red Light Green Light Method for Solving Large Markov Chains

Konstantin Avrachenkov, Patrick Brown, Nelly Litvak · 2022 · DOI 10.1007/s10915-022-01976-8

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

math.OC · 2026-05-01 · accept · novelty 7.0

The value function of a discounted MDP equals a rescaled PageRank vector on the time-reversed policy-induced Markov chain.

Showing 1 of 1 citing paper.

Linking PageRank, Time Reversal, and Policy Evaluation math.OC · 2026-05-01 · accept · none · ref 3
The value function of a discounted MDP equals a rescaled PageRank vector on the time-reversed policy-induced Markov chain.