Rate-distortion Theory on Non-compact Spaces: A Concentration-compactness Approach
By: Jiayang Zou , Luyao Fan , Jiayang Gao and more
In this paper, we study rate-distortion theory for general sources with an emphasis on the existence of optimal reconstruction distributions. Classical existence results rely on compactness assumptions that are often violated in non-compact settings. By introducing the concentration-compactness principle into the analysis of the rate-distortion functional, we establish the existence of optimal reconstructions under mild coercivity conditions on the distortion function. Our results provide a unified and transparent existence theorem for rate-distortion problems on general non-compact spaces.
Similar Papers
Information-Theoretic Equivalences Across Rate-Distortion, Quantization, and Decoding
Information Theory
Makes data compression and error correction work together.
Computability of the Optimizer for Rate Distortion Functions
Information Theory
Makes data smaller, but finding the best way is hard.
A Convergent Primal-Dual Algorithm for Computing Rate-Distortion-Perception Functions
Information Theory
Makes pictures smaller without losing important details.