Asymptotic learning curves of kernel methods: empirical data v.s. Teacher-Student paradigm

Stefano Spigler, Mario Geiger, Matthieu Wyart

How many training data are needed to learn a supervised task? It is often observed that the generalization error decreases as $n^{-\beta }$ where $n$ is the number of training examples…