On the Statistical Optimality of Optimal Decision Trees
Este trabalho estabelece uma teoria estatística abrangente para árvores de decisão de minimização de risco empírico (ERM), demonstrando sua otimalidade através de desigualdades de oráculo afiadas e taxas minimax ótimas em um novo espaço funcional que captura esparsidade, suavidade anisotrópica e heterogeneidade espacial, mesmo sob ruídos pesados.