Monotone term decision lists.

David Guijarro Víctor Lavín Vijay Raghavan

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

Keyphrases

decision lists
term dnf
decision trees
attribute efficient learning
concept classes
uniform distribution
rule sets
sample complexity
pac learning
upper bound
membership queries
agnostic learning
reinforcement learning
rough sets
kernel methods
phase transition
target concept
dnf formulas
machine learning