PAC Learning of One-Dimensional Patterns.

Paul W. Goldberg Sally A. Goldman Stephen D. Scott

Published in: Mach. Learn. (1996)

Keyphrases

pac learning
computational learning theory
uniform distribution
sample size
sample complexity
learning theory
learning problems
pac learnability
vc dimension
membership queries
statistical queries
memory based learning
agnostic learning
decision trees
decision lists