Learning Random Log-Depth Decision Trees under the Uniform Distribution.

Jeffrey C. Jackson Rocco A. Servedio

Published in: COLT (2003)

Keyphrases

uniform distribution
decision trees
uniformly distributed
learning algorithm
learning dnf
boolean functions
agnostic learning
machine learning
lower bound
learning tasks
learning problems
efficient learning
classification noise