1 month ago · ai

[Paper] Approximate Optimal Active Learning of Decision Trees

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 l...