Kolmogorov's Structure Functions and Model Selection

DOI10.1109/TIT.2004.838346MaRDI QIDQ3547751zbMATH OpenFDO

Authors Paul M. B. Vitányi, Nikolai K. Vereshchagin

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2004.838346

Mathematics Subject Classification ID

Foundations and philosophical topics in statistics (62A01) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Algorithmic statistics
• Few Paths, Fewer Words: Model Selection With Automatic Structure Functions
• Algorithmic statistics: normal objects and universal models
• scientific article; zbMATH DE number 2080439
• scientific article; zbMATH DE number 4068049

Cited in

(25)

• Summarizing categorical data by clustering attributes
• An extended coding theorem with application to quantum complexities
• Predictive information in a nonequilibrium critical model
• Occam bound on lowest complexity of elements
• Individual communication complexity
• Algorithmic statistics revisited
• Two Problems for Sophistication
• Algorithmic minimal sufficient statistics: a new approach
• Kolmogorov structure functions for automatic complexity in computational statistics
• Similarity and denoising
• Algorithmic statistics: forty years later
• Kolmogorov Complexity and Model Selection
• Algorithmic minimal sufficient statistic revisited
• Effective complexity of stationary process realizations
• Sophistication vs logical depth
• Algorithmic statistics: normal objects and universal models
• Few Paths, Fewer Words: Model Selection With Automatic Structure Functions
• The Kolmogorov birthday paradox
• Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)
• Grammar-based compression and its use in symbolic music analysis
• Kolmogorov complexity in the USSR (1975--1982): isolation and its end
• Loss-complexity landscape and model structure functions
• Between order and chaos: The quest for meaningful information
• Unsupervised interaction-preserving discretization of multivariate data
• Kolmogorov structure functions for automatic complexity

This page was built for publication: Kolmogorov's Structure Functions and Model Selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3547751)