Moment inequalities for functions of independent random variables

被引:78
|
作者
Boucheron, S
Bousquet, O
Lugosi, G
Massart, P
机构
[1] Univ Paris 11, CNRS, LRI, UMR 8623, F-91405 Orsay, France
[2] Max Planck Inst Biol Cybernet, D-72076 Tubingen, Germany
[3] Pompeu Fabra Univ, Dept Econ, Barcelona 08005, Spain
[4] Univ Paris 11, F-91405 Orsay, France
来源
ANNALS OF PROBABILITY | 2005年 / 33卷 / 02期
关键词
moment inequalities; concentration inequalities; empirical processes; random graphs;
D O I
10.1214/009117904000000856
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions [Boucheron, Lugosi and Massart Anti. Probab. 31 (2003) 1583-1614], and is based on a generalized tensorization inequality due to Latala and Oleszkiewicz [Lecture Notes in Math. 1745 (2000) 147-168]. The new inequalities prove to be a versatile tool in a wide range of applications. We illustrate the power of the method by showing how it can be used to effortlessly re-derive classical inequalities including Rosenthal and Kahane-Khinchine-type inequalities for sums of independent random variables, moment inequalities for suprema of empirical processes and moment inequalities for Rademacher chaos and U-statistics. Some of these corollaries are apparently new. In particular, we generalize Talagrand's exponential inequality for Rademacher chaos of order 2 to any order. We also discuss applications for other complex functions of independent random variables, such as suprema of Boolean polynomials which include, as special cases, subgraph counting problems in random graphs.
引用
收藏
页码:514 / 560
页数:47
相关论文
共 50 条