Lower Bounds on Learning Decision Lists and Trees.

Thomas R. Hancock Tao Jiang Ming Li John Tromp

Published in: Inf. Comput. (1996)

Keyphrases

decision lists
decision trees
lower bound
concept classes
upper bound
attribute efficient learning
learning algorithm
reinforcement learning
learning tasks
inductive learning
learning theory
concept class
noise tolerant