A cautionary tale on fitting decision trees to data from additive models: generalization lower bounds

Yan Shuo Tan, Abhineet Agarwal, Bin Yu

Decision trees are important both as interpretable models amenable to high-stakes decision-making, and as building blocks of ensemble methods such as random forests and gradient bo…