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...
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 |
Similar Items
-
Theoretical characterization of uncertainty in high-dimensional linear classification
by: Lucas Clarté, et al.
Published: (2023-01-01) -
Kernel smoothing in MATLAB : theory and practice of Kernel smoothing /
by: Horova, Ivana 543073, et al.
Published: (2012) -
A Study of Seven Asymmetric Kernels for the Estimation of Cumulative Distribution Functions
by: Pierre Lafaye de Micheaux, et al.
Published: (2021-10-01) -
Kernel Risk-Sensitive Mean <i>p</i>-Power Error Algorithms for Robust Learning
by: Tao Zhang, et al.
Published: (2019-06-01) -
Correlation between Convolution Kernel Function and Error Function of Bone Fractal Operators
by: Zhimo Jian, et al.
Published: (2023-09-01)