Approximate Optimal Active Learning of Decision Trees

Zunchen Huang, Chenglu Jin

We consider the problem of actively learning an unknown binary decision tree using only membership queries, a setting in which the learner must reason about a large hypothesis spac…