Proposed by Donoho (Ann. Statist. 25 (1997) 1870–1911), Dyadic CART is a nonparametric regression method which computes globally optimal dyadic decision tree and fits piecewise constant functions in two dimensions. In this article, we define study closely related estimator, namely Optimal Regression Tree (ORT), the context of estimating smooth general dimensions fixed design setup. More precise...