A Simple Wavelet Approach to Nonparametric Regression from Recursive Partitioning Schemes

Rates of convergence for nonparametric regression estimators based on recursive partitioning schemes are derived. The central idea is to consider the tree-structured regression estimator as a wavelet estimator based on the orthogonal system of Haar functions. A locally adaptive data-driven smoothing method is proposed and its performance is studied.