Algorithmic statistics

DOI10.1109/18.945257MaRDI QIDQ4544681zbMATH OpenOpenAlexFDO

Authors Peter Gács, John Tromp, Paul M. B. Vitányi

Publication date 4 August 2002

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

Full work available at URL http://dare.uva.nl/personal/pure/en/publications/algorithmic-statistics(4b334b0b-c148-448b-a2d4-479537b9367e).html

zbMATH Keywords

algorithmic information theoryalgorithmic statisticsdescription formatfoundations of statisticsKolmogorov complexitymeasure of informationminimal sufficient statisticmutual informationnonstochastic objectssufficient statistictwo-part codes

Mathematics Subject Classification ID

Foundations and philosophical topics in statistics (62A01) Statistical aspects of information-theoretic topics (62B10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Information theory (general) (94A15)

Recommendations

• scientific article; zbMATH DE number 2080439
• Algorithmic minimal sufficient statistics: a new approach
• Meaningful Information
• scientific article; zbMATH DE number 1979532
• Algorithmic statistics: forty years later

Cited in

(37)

• Uncomputability and undecidability in economic theory
• The generalized universal law of generalization.
• Open problems in universal induction \& intelligence
• Predictions and algorithmic statistics for infinite sequences
• Concentration theorems for entropy and free energy
• Preface: Taming randomness and complexity -- essays in honour of Professor Péter Gács
• Real patterns and indispensability
• Algorithmic statistics revisited
• Two Problems for Sophistication
• Algorithmic minimal sufficient statistics: a new approach
• Algorithmic statistics: forty years later
• Kolmogorov Complexity and Model Selection
• Kolmogorov's Structure Functions and Model Selection
• Meaningful Information
• The computational structure of spike trains
• Justifying additive noise model-based causal discovery via algorithmic information theory
• Algorithmic minimal sufficient statistic revisited
• scientific article; zbMATH DE number 3896283 (Why is no real title available?)
• Effective complexity of stationary process realizations
• scientific article; zbMATH DE number 194187 (Why is no real title available?)
• scientific article; zbMATH DE number 194221 (Why is no real title available?)
• scientific article; zbMATH DE number 1979532 (Why is no real title available?)
• scientific article; zbMATH DE number 2080439 (Why is no real title available?)
• Algorithmic statistics, prediction and machine learning
• Correction to "Algorithmic statistics"
• Minimum Message Length and Kolmogorov Complexity
• Sophistication vs logical depth
• On algorithmic strong sufficient statistics
• Algorithmic statistics: normal objects and universal models
• Statistical inference for natural language processing algorithms with a demonstration using type 2 diabetes prediction from electronic health record notes
• The Kolmogorov birthday paradox
• Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)
• Conditional automatic complexity and its metrics
• Prediction and MDL for infinite sequences
• On natural representations of objects
• Sophistication revisited
• Information measures for infinite sequences

This page was built for publication: Algorithmic statistics

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