Skip navigation
Skip navigation

On the performance of kernel classes

Mendelson, Shahar


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.

CollectionsANU Research Publications
Date published: 2003-10
Type: Journal article
Source: Journal of Machine Learning Research
DOI: 10.1162/1532443041424337


File Description SizeFormat Image
Mendelson_Ontheperformance2003.pdf128.78 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator