Can Neural Networks Do Better Than the Vapnik-Chervonenkis Bounds?
David A. CohnGerald TesauroPublished in: NIPS (1990)
Keyphrases
- vapnik chervonenkis
- vc dimension
- neural network
- generalization bounds
- statistical learning theory
- upper bound
- concept classes
- function classes
- data dependent
- learning theory
- lower bound
- sample size
- sample complexity
- inductive inference
- pattern recognition
- worst case
- back propagation
- uniform convergence
- generalization ability
- neural network model
- ranking algorithm
- concept class
- artificial neural networks
- learning machines
- learning problems
- model selection
- machine learning
- pac learning
- special case
- compression scheme
- computational complexity
- linear classifiers
- training algorithm
- learning algorithm
- theoretical framework