Algorithmic statistics: forty years later

Nikolai Vereshchagin, Alexander Shen

Algorithmic statistics has two different (and almost orthogonal) motivations. From the philosophical point of view, it tries to formalize how the statistics works and why some stat…