The $\ddot{I}†$ Curve: The Shape of Generalization through the Lens of Norm-based Capacity Control

Yichen Wang, Yudong Chen, Lorenzo Rosasco +1

Understanding how the test risk scales with model complexity is a central question in machine learning. Classical theory is challenged by the learning curves observed for large ove…