Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains

DOI10.1137/1.9781611974324.13zbMath1432.60071arXiv1508.03458OpenAlexW2996722226MaRDI QIDQ5194950

Yukiko Yamauchi, Takeharu Shiraga, Shuji Kijima, Masafumi Yamashita

Publication date: 17 September 2019

Published in: 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.03458

zbMATH Keywords

ergodic Markov chains\(L_\infty\) discrepancy

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81)

This page was built for publication: Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains