Linear Relations between Square-Loss and Kolmogorov Complexity.

Yuri Kalnishkan Linear Relations between Square-Loss and Kolmogorov Complexity. 226-232 1999 conf/colt/1999 COLT http://doi.acm.org/10.1145/307400.307443 db/conf/colt/colt1999.html#Kalnishkan99