Login / Signup
On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries.
Jeffrey C. Jackson
Published in:
Ann. Math. Artif. Intell. (2003)
Keyphrases
</>
noise tolerant
statistical queries
noisy data
pac learning
uniform distribution
lower bound
boolean functions
agnostic learning
pac model
positive examples
target function
dnf formulas
concept classes
concept class
random sampling
concept learning
background knowledge