Learning Boolean Functions with Genetic Algorithms: A PAC Analysis.

Johannes P. Ros

Published in: FOGA (1992)

Keyphrases

boolean functions
read once formulas
genetic algorithm
learning algorithm
statistical queries
linear threshold
relevant variables
reinforcement learning
search space
active learning
uniform distribution
supervised learning
concept learning
noise tolerant
pac model
threshold functions