Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection.

Nikolai K. Vereshchagin, Paul M. B. Vitnyi

Browse the full FOCS paper archive.