A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression

被引:11
作者
Baraud, Yannick [1 ]
机构
[1] Univ Nice Sophia Antipolis, Lab JA Dieudonne, F-06108 Nice 02, France
关键词
Bernstein's inequality; model selection; regression; supremum of a random process; MAXIMA;
D O I
10.3150/09-BEJ245
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let (X-t)(t is an element of 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 = sup(t is an element of T) X-t by using the generic chaining device introduced in Talagrand (Inst. Hautes Etudes 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 (X-t)(t is an element of T). The second part of the paper is oriented toward statistics. We consider the regression setting Y = f + xi, where f is an unknown vector in R-n and xi 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 R-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 X-t = Sigma(i=l) (n) t(i xi i), where t varies in the unit ball of a linear subspace of R-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.
引用
收藏
页码:1064 / 1085
页数:22
相关论文
共 21 条
[1]   Model selection for regression on a fixed design [J].
Baraud, Y .
PROBABILITY THEORY AND RELATED FIELDS, 2000, 117 (04) :467-493
[2]  
BARAUD Y., 2001, ESAIM Probab. Stat., V5, P33
[3]   Risk bounds for model selection via penalization [J].
Barron, A ;
Birgé, L ;
Massart, P .
PROBABILITY THEORY AND RELATED FIELDS, 1999, 113 (03) :301-413
[4]   MINIMUM COMPLEXITY DENSITY-ESTIMATION [J].
BARRON, AR ;
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) :1034-1054
[5]  
Birge L., 2001, J. Eur. Math. Soc, P203
[6]  
Birge Lucien, 1983, Zeitschrift fur Wahrscheinlichkeitstheorie und Verwandte Gebiete, V65, P181
[7]  
Bousquet O, 2003, PROG PROBAB, V56, P213
[8]   A Bennett concentration inequality and its application to suprema of empirical processes [J].
Bousquet, O .
COMPTES RENDUS MATHEMATIQUE, 2002, 334 (06) :495-500
[9]   Empirical processes and random projections [J].
Klartag, B ;
Mendelson, S .
JOURNAL OF FUNCTIONAL ANALYSIS, 2005, 225 (01) :229-245
[10]   Concentration around the mean for maxima of empirical processes [J].
Klein, T ;
Rio, E .
ANNALS OF PROBABILITY, 2005, 33 (03) :1060-1077