Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model

Avrim Blum Adam Kalai Hal Wasserman

Published in: CoRR (2000)

Keyphrases

noise tolerant
pac model
statistical queries
probability distribution
noisy data
uniform distribution
learning algorithm
concept learning
data sets
prior knowledge
learning tasks
reinforcement learning
cost function
theoretical analysis