Superpolynomial Lower Bounds for Decision Tree Learning and Testing.

Caleb Koch Carmen Strassle Li-Yang Tan

Published in: CoRR (2022)

Keyphrases

decision tree learning
lower bound
decision trees
constructive induction
upper bound
attribute values
ensemble methods
decision tree induction
objective function
meta learning
test cases
machine learning
logic programs