Statistical Queries and Faulty PAC Oracles.

Scott E. Decatur

Published in: COLT (1993)

Keyphrases

statistical queries
noise tolerant
uniform distribution
pac learning
boolean functions
lower bound
noisy data
positive examples
concept class
target concept
pac model
concept classes
pac learning model
objective function
dnf formulas
vc dimension
optimal solution