Error Scaling Laws for Kernel Classification under Source and Capacity Conditions

Hugo Cui, Bruno Loureiro, Florent Krzakala +1

We consider the problem of kernel classification. While worst-case bounds on the decay rate of the prediction error with the number of samples are known for some classifiers, they…