Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain

Quentin Berthet, Varun Kanade

We study the problem of hypothesis testing between two discrete distributions, where we only have access to samples after the action of a known reversible Markov chain, playing the…