Noise-tolerant learning, the parity problem, and the statistical query model.

Avrim Blum Adam Kalai Hal Wasserman

Published in: J. ACM (2003)

Keyphrases

noise tolerant
pac model
statistical queries
concept learning
prior knowledge
noisy data
objective function
learning models
reinforcement learning
pac learning
inductive learning
learning problems
data sets
uniform distribution
sample complexity
learning tasks
decision lists
agnostic learning