A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains

Geoffrey Wolfer, Shun Watanabe

We consider the problem of testing the identity of a reversible Markov chain against a reference from a single trajectory of observations. Employing the recently introduced notion…