To deal with the curse of dimensionality in high dimensional nonparamet-ric problems, we consider using tensor product space ANOVA models, which extend the popular additive models and are able to capture interactions of any order. The multivariate function is given an ANOVA decomposition, i.e, it is expressed as a constant plus the sum of functions of one variable (main eeects), plus the sum of...