Algorithmic statistics

DOI10.1109/18.945257zbMath1021.94004OpenAlexW2296057484MaRDI QIDQ4544681

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

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 theorymutual informationKolmogorov complexitysufficient statisticfoundations of statisticsalgorithmic statisticsminimal sufficient statisticmeasure of informationtwo-part codesdescription formatnonstochastic objects

Mathematics Subject Classification ID

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

Related Items (23)

Algorithmic minimal sufficient statistics: a new approach ⋮ Sophistication revisited ⋮ Concentration theorems for entropy and free energy ⋮ Open problems in universal induction \& intelligence ⋮ Some properties of antistochastic strings ⋮ Effective complexity of stationary process realizations ⋮ Statistical inference for natural language processing algorithms with a demonstration using type 2 diabetes prediction from electronic health record notes ⋮ The Kolmogorov birthday paradox ⋮ Preface: Taming randomness and complexity -- essays in honour of Professor Péter Gács ⋮ Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics) ⋮ The generalized universal law of generalization. ⋮ Real patterns and indispensability ⋮ Algorithmic Statistics: Forty Years Later ⋮ The Computational Structure of Spike Trains ⋮ Sophistication vs logical depth ⋮ Justifying Additive Noise Model-Based Causal Discovery via Algorithmic Information Theory ⋮ Algorithmic Minimal Sufficient Statistic Revisited ⋮ Algorithmic Statistics: Normal Objects and Universal Models ⋮ Information measures for infinite sequences ⋮ Kolmogorov Complexity and Model Selection ⋮ Two Problems for Sophistication ⋮ Uncomputability and undecidability in economic theory ⋮ Predictions and algorithmic statistics for infinite sequences

This page was built for publication: Algorithmic statistics