3 papers
stat.ML2026
On Stopping Rules and Spatial Adaptation for CART
Zineng Xu, Yuchao Cai, Yan Shuo Tan
The popular CART algorithm for regression trees combines a greedy splitting rule with a stopping rule, but while the splitting rule has been well studied, the statistical role of s…
stat.ML2026
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…
stat.ML2024
Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
Yan Shuo Tan, Jason M. Klusowski, Krishnakumar Balasubramanian
Models based on recursive adaptive partitioning such as decision trees and their ensembles are popular for high-dimensional regression as they can potentially avoid the curse of di…