PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Algorithmic Rate Distortion Function
N.K. Vereshchagin and Paul Vitányi
In: ISIT 2006(2006).


We develop rate-distortion theory in the Kolmogorov complexity setting. This is a theory of lossy data compression for individual data objects, using the computable regularities of the data.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:2803
Deposited By:Paul Vitányi
Deposited On:22 November 2006