Learning, Compression, and Meta-Complexity

Halley Goldberg, Mikito Nanashima, Igor C. Oliveira

The idea that learning is closely tied to compression has long served as both a powerful principle and, at times, an informal analogy across machine learning and learning theory. H…