17 citations · 42 across the 15 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.IT2018
Tail redundancy and its characterization of compression of memoryless sources
Maryam Hosseini, Narayana Santhanam
We formalize the tail redundancy of a collection of distributions over a countably infinite alphabet, and show that this fundamental quantity characterizes the asymptotic per-symbo…
cs.IT2018
Redundancy of unbounded memory Markov classes with continuity conditions
Changlong Wu, Maryam Hosseini, Narayana Santhanam
We study the redundancy of universally compressing strings generated by a binary Markov source without any bound on the memory. To better understand the connec…