Superpolynomial lower bounds for decision tree learning and testing.

Caleb Koch Carmen Strassle Li-Yang Tan

Published in: SODA (2023)

Keyphrases

decision tree learning
lower bound
decision trees
upper bound
constructive induction
attribute values
ensemble methods
objective function
decision tree induction
optimal solution
meta learning
test cases
machine learning
training data