Learning Random Log-Depth Decision Trees under Uniform Distribution.

Jeffrey C. Jackson Rocco A. Servedio

Published in: SIAM J. Comput. (2005)

Keyphrases

uniform distribution
decision trees
learning dnf
uniformly distributed
learning algorithm
term dnf
statistical queries
reinforcement learning
noise tolerant
classification noise
supervised learning
learning problems
concept learning
relational learning