Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation
Information Theory
2024-01-29 v1 math.IT
Abstract
We study different notions of pointwise redundancy in variable-length lossy source coding. We present a construction of one-shot variable-length lossy source coding schemes using the Poisson functional representation, and give bounds on its pointwise redundancy for various definitions of pointwise redundancy. This allows us to describe the distribution of the encoding length in a precise manner. We also generalize the result to the one-shot lossy Gray-Wyner system.
Keywords
Cite
@article{arxiv.2401.14805,
title = {Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation},
author = {Cheuk Ting Li},
journal= {arXiv preprint arXiv:2401.14805},
year = {2024}
}
Comments
9 pages, short version to be presented at 2024 International Zurich Seminar on Information and Communication