On Learning Monotone Boolean Functions under the Uniform Distribution.

Kazuyuki Amano Akira Maruoka

Published in: ALT (2002)

Keyphrases

uniform distribution
monotone boolean functions
learning algorithm
boolean functions
term dnf
pac learning
learning dnf
learning process
supervised learning
reinforcement learning
multi class
learning tasks
statistical queries
relevant variables
training data