# Testing Markov Chains without Hitting

6 Feb 2019

We study the problem of identity testing of markov chains. In this setting, we are given access to a single trajectory from a markov chain with unknown transition matrix $Q$ and the goal is to determine whether $Q = P$ for some known matrix $P$ or $\text{Dist}(P, Q) \geq \epsilon$ where $\text{Dist}$ is suitably defined... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now