Asymptotic Universality for Learning Curves of Support Vector Machines.
Manfred OpperRobert UrbanczikPublished in: NIPS (2001)
Keyphrases
- learning curves
- support vector
- learning machines
- learning curve
- average case
- vc dimension
- worst case
- kernel function
- power law
- cellular automata
- random graphs
- support vector machine
- learning algorithm
- gaussian processes
- upper bound
- cross validation
- sample complexity
- lower bound
- feature selection
- inductive inference
- generalization error
- theoretical analysis
- social networks