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