Algorithmic minimal sufficient statistics: a new approach

DOI10.1007/S00224-014-9605-1MaRDI QIDQ285518zbMATH OpenOpenAlexFDO

Authors Nikolai K. Vereshchagin

Publication date 19 May 2016

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-014-9605-1

zbMATH Keywords

denoisingalgorithmic statisticsminimum description lengthrandomness deficiencysufficient statistic

Mathematics Subject Classification ID

Sufficient statistics and fields (62B05) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• On algorithmic strong sufficient statistics
• Algorithmic minimal sufficient statistic revisited
• Algorithmic statistics
• scientific article; zbMATH DE number 2080439
• Meaningful Information

Cites work

• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• Algorithmic minimal sufficient statistic revisited
• Algorithmic statistics
• Discussion on Kolmogorov Complexity and Statistical Analysis
• Game arguments in computability theory and algorithmic information theory
• Kolmogorov's Structure Functions and Model Selection
• On algorithmic strong sufficient statistics
• Short lists with short programs in short time

Cited in

(10)

• scientific article; zbMATH DE number 2080439 (Why is no real title available?)
• Algorithmic statistics
• Effective algorithms for solving trace minimization problem in multivariate statistics
• Computational implications of reducing data to sufficient statistics
• Short lists with short programs in short time
• Algorithmic minimal sufficient statistic revisited
• On algorithmic strong sufficient statistics
• Correction to "Algorithmic statistics"
• Algorithmic statistics: forty years later
• Statistical Methods for Minimax Estimation in Linear Models with Unknown Design Over Finite Alphabets

This page was built for publication: Algorithmic minimal sufficient statistics: a new approach

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