Error scaling laws for kernel classification under source and capacity conditions

In this manuscript 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 often fail to accurately describe the learning curves of real data sets. In this work, we consider th...

Full description

Bibliographic Details
Main Authors: Hugo Cui, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová
Format: Article
Language:English
Published: IOP Publishing 2023-01-01
Series:Machine Learning: Science and Technology
Subjects:
Online Access:https://doi.org/10.1088/2632-2153/acf041