[edit]

# Shortest Program Interpolation Learning

*Proceedings of Thirty Sixth Conference on Learning Theory*, PMLR 195:4881-4901, 2023.

#### Abstract

We prove that the Minimum Program Length learning rule exhibits tempered overfitting. We obtain tempered agnostic finite sample learning guarantees and characterize the asymptotic behavior in the presence of random label noise.