Frank Sommer

Improving Decision Trees through the Lens of Parameterized Local Search

2025

Algorithms for learning decision trees often include heuristic local-search operations such as (1) adjusting the threshold of a cut or (2) also exchanging the feature of that cut. We study minimizing the number of classification …