Department of Statistics and Data Science, Yale University, New Haven, CT 06520; Simons Institute for the Theory of Computing, University of California, Berkeley, Berkeley, CA 94720
Yanjun Han, Soham Jana, Yihong Wu
Markov chains;prediction;redundancy;spectral gap;mixing time;Kullback Leibler risk
Optimal prediction of Markov chains with and without spectral gap