Paper ID: 2302.07263

Interpolation Learning With Minimum Description Length

Naren Sarayu Manoj, Nathan Srebro

We prove that the Minimum Description 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.

Submitted: Feb 14, 2023