Kolmogorov's Structure Functions and Model Selection
From MaRDI portal
Publication:3547751
DOI10.1109/TIT.2004.838346zbMATH Open1318.62011MaRDI QIDQ3547751FDOQ3547751
Nikolai K. Vereshchagin, Paul M. B. Vitányi
Publication date: 21 December 2008
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Foundations and philosophical topics in statistics (62A01) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Cited In (25)
- Algorithmic Statistics: Forty Years Later
- Algorithmic Statistics: Normal Objects and Universal Models
- 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
- Grammar-based compression and its use in symbolic music analysis
- Occam bound on lowest complexity of elements
- On algorithmic statistics for space-bounded algorithms
- Between order and chaos: The quest for meaningful information
- Unsupervised interaction-preserving discretization of multivariate data
- Kolmogorov Complexity and Model Selection
- Algorithmic Statistics Revisited
- Kolmogorov Structure Functions for Automatic Complexity in Computational Statistics
- Individual communication complexity
- Kolmogorov structure functions for automatic complexity
- Few Paths, Fewer Words: Model Selection With Automatic Structure Functions
- Summarizing categorical data by clustering attributes
- Similarity and denoising
- Some properties of antistochastic strings
- Predictive information in a nonequilibrium critical model
- Algorithmic Minimal Sufficient Statistic Revisited
- The Kolmogorov birthday paradox
- Sophistication vs logical depth
- Two Problems for Sophistication
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)
