Decision lists and related Boolean functions.

Thomas Eiter Toshihide Ibaraki Kazuhisa Makino

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

Keyphrases

boolean functions
threshold functions
decision lists
uniform distribution
decision trees
pac learning
term dnf
membership queries
linear threshold
sample complexity
concept classes
target concept
pac model
machine learning
theoretical analysis
multi class
association rules