mlsanityData to 14 Oct 2026

On the α-lazy version of Markov chains in estimation and testing problems

arXiv 2105.09536 ↗First posted 20 May 2021stat.ML cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

Given access to a single long trajectory generated by an unknown irreducible Markov chain M, we simulate an α-lazy version of M which is ergodic. This enables us to generalize recent results on estimation and identity testing that were stated for ergodic Markov chains in a way that allows fully empirical inference. In particular, our approach shows that the pseudo spectral gap introduced by Paulin [2015] and defined for ergodic Markov chains may be given a meaning already in the case of irreducible but possibly periodic Markov chains.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 4 of its 26 references that are in the map. First posted on arXiv 20 May 2021.

Builds on

4 of 26 references.

References · 4

  1. 2019Estimating the Mixing Time of Ergodic Markov Chainscited by 25
  2. 2018On Learning Markov Chainscited by 13
  3. 2019Minimax Testing of Identity to a Reference Ergodic Markov Chaincited by 7
  4. 2021Identity testing of reversible Markov chainscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 0; 2026: 1.

2 papers.