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)

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

(23)

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

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)