On Learning Markov Chains

Yi Hao, Alon Orlitsky, Venkatadheeraj Pichapati

The problem of estimating an unknown discrete distribution from its samples is a fundamental tenet of statistical learning. Over the past decade, it attracted significant research…