Moran, Shay Algorithms and Complexity, MPI for Informatics, Max Planck Society;
http://papers.nips.cc/paper/6490-supervised-learning-through-the-lens-of-compression (Preprint)
6490-supervised-learning-through-the-lens-of-compression.pdf (Preprint), 304KB
Ofir, D., Moran, S., & Yehudayoff, A. (2016). Supervised Learning Through the Lens of Compression. In Advances in Neural Information Processing Systems 29.