Algorithmic statistics, prediction and machine learning

Alexey Milovanov

Algorithmic statistics considers the following problem: given a binary string $x$ (e.g., some experimental data), find a "good" explanation of this data. It uses algorithmic inform…