Loss-Complexity Landscape and Model Structure Functions

Alexander Kolpakov

We develop a framework for dualizing the Kolmogorov structure function $h_x(\alpha )$, which then allows using computable complexity proxies. We establish a mathematical analogy between…