Histogram selection in non Gaussian regression

Abstract

\n \nWe deal with the problem of choosing a piecewise constant estimator of a regression function s mapping $\\mathcal{X}$ into $\\mathbb{R}$.\nWe consider a non Gaussian regression framework with deterministic design points, and we adopt the non asymptotic approach of model selection via penalization developed by Birgé and Massart. \nGiven a collection of partitions of $\\mathcal{X}$, \nwith possibly exponential complexity,\nand the corresponding collection of piecewise constant estimators, \nwe propose a penalized least squares criterion which selects a partition whose associated estimator performs approximately as well as the best one, \nin the sense that its quadratic risk is close to the infimum of the risks. \nThe risk bound we provide is non asymptotic. \n\n