Vovk note yields concentration theorem for complexity–fit tradeoff

_onionesque · x · 2026-11-22

Discussing a short note by Vladimir Vovk whose substantive result is a concentration theorem for the tradeoff between model complexity (à la Kolmogorov complexity) and goodness of fit.

Relevant to learning theory and the intersection of algorithmic information theory and statistical modeling.

Related event: Vovk's New Paper: Universal Measure of Nonrandom Objects Vanishes(2 posts)→

Original post →

More from Research

Research channel →