Learning Boolean Functions under the Uniform.

Johannes Köbler Wolfgang Lindner

Published in: Bull. EATCS (2006)

Keyphrases

boolean functions
read once formulas
reinforcement learning
active learning
linear threshold
learning algorithm
decision rules
supervised learning
sample size
learning models
concept learning
uniform distribution
noise tolerant
relevant variables