DocumentCode
2607536
Title
Kolmogorov´s structure function for probability models
Author
Rissanen, J.
Author_Institution
Helsinki Inst. for Inf. Technol., Finland
fYear
2002
fDate
20-25 Oct. 2002
Firstpage
98
Lastpage
99
Abstract
This work was inspired by the paper of Vereshchagin and Vitanyi, where Kolmogorov´s unpublished work on his structure function and the associated minimal sufficient statistics decomposition in the algorithmic theory of information is studied. The extension of Kolmogorov´s great ideas to probability model classes turns out to add a new chapter to the MDL theory, which also provides an alternative approach to Shannon´s rate-distortion theory.
Keywords
data compression; information theory; probability; statistical analysis; Kolmogorov´s structure function; MDL theory; algorithmic theory; associated minimal sufficient statistics decomposition; information theory; lossy data compression; noise distortion; probability models; Computer languages; Density functional theory; Educational institutions; Ellipsoids; Information technology; Parametric statistics; Probability; Stochastic processes; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN
0-7803-7629-3
Type
conf
DOI
10.1109/ITW.2002.1115426
Filename
1115426
Link To Document