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

Avrim Blum Adam Kalai Hal Wasserman

Published in: STOC (2000)

Keyphrases

noise tolerant
statistical queries
pac model
prior knowledge
learning algorithm
agnostic learning
noisy data
machine learning
concept learning
objective function
cost function
positive and negative
active learning
lower bound
positive examples
relational learning
feature space
training data
data sets