Sequential One-Sided Hypothesis Testing of Markov Chains

Greg Fields, Tara Javidi, Shubhanshu Shekhar

We study the problem of sequentially testing whether a given stochastic process is generated by a known Markov chain. Formally, given access to a stream of random variables, we wan…