On Algorithmic Statistics for space-bounded algorithms

Alexey Milovanov

Algorithmic statistics studies explanations of observed data that are good in the algorithmic sense: an explanation should be simple i.e. should have small Kolmogorov complexity an…