Implementing Valiant's Learnability Theory Using Random Sets.

Published in: Mach. Learn. (1992)

Keyphrases

boolean functions
uniform distribution
linear separability
theoretical framework
genetic algorithm
learning algorithm
pac learning
sufficient conditions
data sets
special case
computational model
inductive logic programming
decision lists