Skip navigation
Skip navigation

Covering Numbers for Support Vector Machines

Guo, Ying; Bartlett, Peter; Shawe-Taylor, John; Williamson, Robert


Support vector (SV) machines are linear classifiers that use the maximum margin hyperplane in a feature space defined by a kernel function. Until recently, the only bounds on the generalization performance of SV machines (within Valiant's probably approximated correct framework) took no account of the kernel used except in its effect on the margin and radius. More recently, it has been shown that one can bound the relevant covering numbers using tools from functional analysis. In this paper, we...[Show more]

CollectionsANU Research Publications
Date published: 2002
Type: Journal article
Source: IEEE Transactions on Information Theory
DOI: 10.1109/18.971752


There are no files associated with this item.

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