Data compression and histograms

DOI10.1007/BF01194921zbMath0767.60036OpenAlexW2026852085MaRDI QIDQ1203347

Bin Yu, Terence P. Speed

Publication date: 22 March 1993

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01194921

zbMATH Keywords

asymptotic optimalityaverage code lengthuniform almost sure asymptotic expansion for the code length

Mathematics Subject Classification ID

Communication, information (94A99) Measures of information, entropy (94A17) Foundations of stochastic processes (60G05)

Related Items

Computable Bayesian Compression for Uniformly Discretizable Statistical Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimax risk over hyperrectangles, and implications
• A universal prior for integers and estimation by minimum description length
• Stochastic complexity and modeling
• Model selection and prediction: Normal regression
• [https://portal.mardi4nfdi.de/wiki/Publication:3048064 Estimation des densit�s: risque minimax]
• Present Position and Potential Developments: Some Personal Views: Statistical Theory: The Prequential Approach
• How Many Variables Should be Entered in a Regression Equation?
• On stochastic complexity and nonparametric density estimation
• Minimax noiseless universal coding for Markov sources
• Minimum complexity density estimation
• Density estimation by stochastic complexity
• [https://portal.mardi4nfdi.de/wiki/Publication:4743580 Approximation dans les espaces m�triques et th�orie de l'estimation]