Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach.
Claudio GentileDavid P. HelmboldPublished in: COLT (1998)
Keyphrases
- lower bound
- learning process
- learning systems
- background knowledge
- reinforcement learning
- upper bound
- knowledge acquisition
- learning tasks
- objective function
- supervised learning
- positive examples
- neural network
- inductive learning
- noisy data
- learning problems
- mobile learning
- special case
- active learning
- learning algorithm