Covering numbers for support vector machines.
Ying GuoPeter L. BartlettJohn Shawe-TaylorRobert C. WilliamsonPublished in: IEEE Trans. Inf. Theory (2002)
Keyphrases
- covering numbers
- learning machines
- vc dimension
- support vector
- uniform convergence
- gaussian kernels
- kernel function
- sample complexity
- reproducing kernel hilbert space
- upper bound
- statistical learning theory
- learning rate
- lower bound
- support vector machine
- loss function
- cross validation
- sample size
- inductive inference
- concept classes
- feature selection
- kernel methods
- learning problems
- compression scheme
- classification accuracy
- worst case
- hyperplane
- radial basis function
- mistake bound
- svm classifier
- objective function