On the Statistical Optimality of Optimal Decision Trees

Zineng Xu, Subhro Ghosh, Yan Shuo Tan

While globally optimal empirical risk minimization (ERM) decision trees have become computationally feasible and empirically successful, rigorous theoretical guarantees for their s…