1. Littlestone N, Warmuth M (1986) Relating data compression and learnability. Technical report, University of California, Santa Cruz
2. Floyd S, Warmuth M (1995) Sample compression, learnability, and the vapnik-chervonenkis dimension. Mach Learn 21(3):269–304
3. Langford J (2005) Tutorial on practical prediction theory for classification. J Mach Learn Res 6:273–306
4. Ming L, Vitányi P (1997) An introduction to Kolmogorov complexity and its applications. Springer, Heidelberg
5. Grünwald PD (2007) The minimum description length principle. MIT Press