Redundancy of unbounded memory Markov classes with continuity conditions

Changlong Wu, Maryam Hosseini, Narayana Santhanam

We study the redundancy of universally compressing strings $X_1,\dots ,X_n$ generated by a binary Markov source $p$ without any bound on the memory. To better understand the connec…