On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries.

Jeffrey C. Jackson

Published in: COLT (2000)

Keyphrases

noise tolerant
statistical queries
noisy data
uniform distribution
pac learning
boolean functions
lower bound
pac model
positive examples
domain knowledge
upper bound
target function