Higher-Order Kullback-Leibler Aggregation of Markov Chains

Bernhard C. Geiger, Yuchen Wu

We consider the problem of reducing a first-order Markov chain on a large alphabet to a higher-order Markov chain on a small alphabet. We present information-theoretic cost functio…