New concentration inequalities in product spaces

被引:276
作者
Talagrand, M [1 ]
机构
[1] OHIO STATE UNIV,DEPT MATH,COLUMBUS,OH 43210
关键词
D O I
10.1007/s002220050108
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce three new ways to measure the ''distance'' from a point to a subset of a product space and we prove corresponding concentration inequalities. Each of them allows to control the fluctuation of a new class of random variables.
引用
收藏
页码:505 / 563
页数:59
相关论文
共 16 条
[1]  
BERGE L, IN PRESS MINIMUM CON
[2]  
BERGE L, FESTSCHRIFT HONOR LE
[3]   STUDY OF FOURIER COEFFICIENTS OF LP(G) FUNCTIONS [J].
BONAMI, A .
ANNALES DE L INSTITUT FOURIER, 1970, 20 (02) :335-&
[4]  
DEMBO A, 1996, TRANSPORTATION APPRO
[5]  
DEMBO A, 1995, INFORMATION INEQUALI
[6]  
LEDOUX M, 1991, PROBABILITY BANACH S
[7]  
LEDOUX M, 1994, IN PRESS LECTURE NOT
[8]  
LEDOUX M, TALAGRANDS DEVIATION
[9]  
Ledoux M., 1993, ASTERISQUE, V216, P343
[10]  
MILMAN VD, 1985, LECTURE NOTES MATH, V1200