Learning by extended statistical queries and its relation to PAC learning.
Eli ShamirClara ShwartzmanPublished in: EuroCOLT (1995)
Keyphrases
- statistical queries
- pac learning
- noise tolerant
- uniform distribution
- learning problems
- pac model
- noisy data
- lower bound
- learning process
- learning theory
- sample complexity
- data sets
- computational learning theory
- sample size
- boolean functions
- pac learning model
- positive examples
- learning tasks
- special case
- reinforcement learning
- learning algorithm
- concept learning
- supervised learning
- training data
- classification noise