A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression
Baraud, Yannick
Bernoulli, Tome 16 (2010) no. 1, p. 1064-1085 / Harvested from Project Euclid
Let (Xt)t∈T be a family of real-valued centered random variables indexed by a countable set T. In the first part of this paper, we establish exponential bounds for the deviation probabilities of the supremum Z = supt∈T Xt by using the generic chaining device introduced in Talagrand (Inst. Hautes Études Sci. Publ. Math. 81 (1995) 73–205). Compared to concentration-type inequalities, these bounds offer the advantage of holding under weaker conditions on the family (Xt)t∈T. The second part of the paper is oriented toward statistics. We consider the regression setting Y = f + ξ, where f is an unknown vector in ℝn and ξ is a random vector, the components of which are independent, centered and admit finite Laplace transforms in a neighborhood of 0. Our aim is to estimate f from the observation of Y by means of a model selection approach among a collection of linear subspaces of ℝn. The selection procedure we propose is based on the minimization of a penalized criterion, the penalty of which is calibrated by using the deviation bounds established in the first part of this paper. More precisely, we study suprema of random variables of the form Xt = ∑i=1n tiξi, where t varies in the unit ball of a linear subspace of ℝn. Finally, we show that our estimator satisfies an oracle-type inequality under suitable assumptions on the metric structures of the linear spaces of the collection.
Publié le : 2010-11-15
Classification:  Bernstein’s inequality,  model selection,  regression,  supremum of a random process
@article{1290092896,
     author = {Baraud, Yannick},
     title = {A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression},
     journal = {Bernoulli},
     volume = {16},
     number = {1},
     year = {2010},
     pages = { 1064-1085},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1290092896}
}
Baraud, Yannick. A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression. Bernoulli, Tome 16 (2010) no. 1, pp.  1064-1085. http://gdmltest.u-ga.fr/item/1290092896/