A Bennett concentration inequality and its application to suprema of empirical processes

被引：143

作者：

Bousquet, O ^{[1
]}

机构：

[1] Ecole Polytech, CMAP, F-91128 Palaiseau, France

来源：

COMPTES RENDUS MATHEMATIQUE | 2002年 / 334卷 / 06期

关键词：

D O I：

10.1016/S1631-073X(02)02292-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce new concentration inequalities for functions on product spaces. They allow to obtain a Bennett type deviation bound for suprema of empirical processes indexed by upper bounded functions. The result is an improvement on Rio's version [6] of Talagrand's inequality [7] for equidistributed variables.

引用

下载

页码：495 / 500

页数：6

共 50 条

[1] New concentration inequalities for suprema of empirical processes
Lederer, Johannes
Van De Geer, Sara
BERNOULLI, 2014, 20 (04) : 2020 - 2038
[2] An exponential inequality for suprema of empirical processes with heavy tails on the left
Marchina, Antoine
COMPTES RENDUS MATHEMATIQUE, 2019, 357 (06) : 537 - 544
[3] A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
Adamczak, Radoslaw
ELECTRONIC JOURNAL OF PROBABILITY, 2008, 13 : 1000 - 1034
[4] About the rate function in concentration inequalities for suprema of bounded empirical processes
Marchina, Antoine
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (10) : 3967 - 3980
[5] TAIL BEHAVIOR FOR THE SUPREMA OF EMPIRICAL PROCESSES
ADLER, RJ
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1985, 19 (01) : 2 - 2
[6] TAIL BEHAVIOR FOR SUPREMA OF EMPIRICAL PROCESSES
ADLER, RJ
BROWN, LD
ANNALS OF PROBABILITY, 1986, 14 (01): : 1 - 30
[7] GAUSSIAN APPROXIMATION OF SUPREMA OF EMPIRICAL PROCESSES
Chernozhukov, Victor
Chetverikov, Denis
Kato, Kengo
ANNALS OF STATISTICS, 2014, 42 (04): : 1564 - 1597
[8] Comparison inequalities for suprema of bounded empirical processes
Marchina, Antoine
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
[9] ASYMPTOTIC-DISTRIBUTION OF THE SUPREMA OF THE STANDARDIZED EMPIRICAL PROCESSES
EICKER, F
ANNALS OF STATISTICS, 1979, 7 (01): : 116 - 138
[10] TAIL BEHAVIOR FOR THE SUPREMA OF GAUSSIAN-PROCESSES WITH APPLICATIONS TO EMPIRICAL PROCESSES
ADLER, RJ
SAMORODNITSKY, G
ANNALS OF PROBABILITY, 1987, 15 (04): : 1339 - 1351

← 1 2 3 4 5 →