A General Lower Bound on the Number of Examples Needed for Learning
Andrzej EhrenfeuchtDavid HausslerMichael J. KearnsLeslie G. ValiantPublished in: Inf. Comput. (1989)
Keyphrases
- lower bound
- learning algorithm
- learning systems
- learning process
- computational complexity
- reinforcement learning
- prior knowledge
- upper bound
- objective function
- learning models
- inductive learning
- branch and bound
- learning tasks
- mobile learning
- decision theoretic
- positive examples
- neural network
- efficient learning
- unsupervised learning
- knowledge acquisition
- np hard
- special case
- active learning
- search algorithm
- support vector
- training data