On the Performance of Kernel Classes
Shahar Mendelson; 4(Oct):759-771, 2003.
Abstract
We present sharp bounds on the localized Rademacher averages of
the unit ball in a reproducing kernel Hilbert space in terms of
the eigenvalues of the integral operator associated with the
kernel. We use this result to estimate the performance of the
empirical minimization algorithm when the base class is the unit
ball of the reproducing kernel Hilbert space.
[abs][pdf][ps.gz][ps]