Can I read On The Statistical Optimality of Optimal Decision Trees: Zineng Xu, Subhroshekhar Ghosh, and Yan Shuo Tan on EtoBox?
On The Statistical Optimality of Optimal Decision Trees: Zineng Xu, Subhroshekhar Ghosh, and Yan Shuo Tan by Varun Gupta is a document available to read on EtoBox.
What is On The Statistical Optimality of Optimal Decision Trees: Zineng Xu, Subhroshekhar Ghosh, and Yan Shuo Tan about?
This document presents a comprehensive statistical theory for optimal empirical risk minimization (ERM) decision trees in high-dimensional regression and classification. It establishes oracle inequalities that characterize the trade-off between interpretability and accuracy, introduces the Piecewise Sparse Heterogeneous Anisotropic Besov (PSHAB) space for capturing key structural features, and provides robust guarantees under various noise conditions. The findings aim to enhance the understanding of the sta
- Author
- Varun Gupta
- Language
- EN