Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling

Abstract

The Poisson-sampling technique eliminates dependencies among symbol appearances in a random sequence. It has been used to simplify the analysis and strengthen the performance guarantees of randomized algorithms. Applying this method to universal compression, we relate the redundancies of fixed-length and Poisson-sampled sequences, use the relation to derive… (More)

Topics

Cite this paper

@article{Acharya2014UniversalCO, title={Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling}, author={Jayadev Acharya and Ashkan Jafarpour and Alon Orlitsky and Ananda Theertha Suresh}, journal={CoRR}, year={2014}, volume={abs/1405.7460} }