PAC Learning of Concept Classes Through the Boundaries of Their Items.

Bruno Apolloni S. Chiaravalli

Published in: Theor. Comput. Sci. (1997)

Keyphrases

pac learning
concept classes
uniform distribution
concept class
computational learning theory
learning theory
sample complexity
decision lists
target concept
sample size
membership queries
vc dimension
learning problems
instance space
statistical queries
upper bound
boolean functions
agnostic learning