[Kalnishkan. "Linear Relations Between Square-Loss and Kolmogorov Complexity." Annual Conference on Computational Learning Theory, 1999.](https://mlanthology.org/colt/1999/kalnishkan1999colt-linear/) doi:10.1145/307400.307443
@inproceedings{kalnishkan1999colt-linear,
title = {{Linear Relations Between Square-Loss and Kolmogorov Complexity}},
author = {Kalnishkan, Yuri},
booktitle = {Annual Conference on Computational Learning Theory},
year = {1999},
pages = {226-232},
doi = {10.1145/307400.307443},
url = {https://mlanthology.org/colt/1999/kalnishkan1999colt-linear/}
}