Lower Bounds on Learning Decision Lists and Trees (Extended Abstract).

Thomas R. Hancock Tao Jiang Ming Li John Tromp

Published in: STACS (1995)

Keyphrases

extended abstract
decision lists
decision trees
lower bound
learning algorithm
learning process
term dnf
attribute efficient learning
reinforcement learning
active learning
inductive logic programming
pac learning
concept classes