An Improved Online Reduction from PAC Learning to Mistake-Bounded Learning.
Lucas GrettaEric PricePublished in: SOSA (2023)
Keyphrases
- pac learning
- learning problems
- supervised learning
- learning process
- learning algorithm
- exact learning
- sample complexity
- prior knowledge
- text classification
- background knowledge
- computational learning theory
- decision lists
- machine learning
- noise tolerant
- statistical queries
- target concept
- learning theory
- learning tasks
- unsupervised learning
- reinforcement learning
- decision trees