Approximation of the Two-Part MDL Code

DOI10.1109/TIT.2008.2008152MaRDI QIDQ4975709zbMATH OpenFDO

Authors Pieter Adriaans, Paul M. B. Vitányi

Publication date 8 August 2017

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

Mathematics Subject Classification ID

Computational learning theory (68Q32) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Hierarchical two-part MDL code for multinomial distributions
• A Note on the Applied Use of MDL Approximations
• Refinements of MDL and MML Coding
• scientific article; zbMATH DE number 3871135
• scientific article; zbMATH DE number 3974125
• MDL principle for robust vector quantisation
• scientific article; zbMATH DE number 2204344
• On near-MDS codes
• An analysis of the difference of code lengths between two-step codes based on MDL principle and Bayes codes
• Approximation of multidimensional distribution through two-dimensional distributions in both discrete and continuous case

This page was built for publication: Approximation of the Two-Part MDL Code

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