17 citations · 30 across the 5 of their papers we have counts for
Showing 2018 · cs.ITShow all
2 papers · 2 filters
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…