Characterizations of B-valued concentration inequalities via the Rademacher type

被引:0
作者
Cheng, Lixin [1 ]
He, Wuyi [1 ]
Luo, Sijie [2 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
[2] Cent South Univ, Sch Math & Stat, Changsha, Peoples R China
关键词
Probability measure; concentration inequality; Rademacher type; Banach space;
D O I
10.1142/S1793525323500061
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we show that a sufficient and necessary condition for that the Hoeffding concentration inequality of Banach space-valued (B-valued, for simplicity) random variables holds is that the Banach space in question admits the Rademacher type p for some 1 <= p <= 2; which is equivalent to that the Bernstein concentration inequality holds for such B-valued random variables. This is done by applying a refined McDiarmid inequality (stated and proved in this paper) via the entropy method. This result is also applied to the density property of induced subgraphs of random Cayley graphs generated by a finite abelian group.
引用
收藏
页码:877 / 904
页数:28
相关论文
共 31 条
[22]   On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon-Roichman Graphs [J].
Naor, Assaf .
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04) :623-634
[23]  
PINELIS I, 1992, PROG PROBAB, V30, P128
[24]  
Pinelis I., 1994, The Annals of Probability, V22, P1679
[25]  
PISIER G, 1986, LECT NOTES MATH, V1206, P167
[26]  
Pisier G., 2016, Martingales in Banach spaces, V155
[27]  
Raginsky M., 2018, Concentration of measure inequalities in information theory, communications, and coding
[28]  
Rosenberg A.L., 1983, WORKSHOP GRAPH THEOR, P286
[29]   User-Friendly Tail Bounds for Sums of Random Matrices [J].
Tropp, Joel A. .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2012, 12 (04) :389-434
[30]  
Vershynin R., 2018, HIGH DIMENSIONAL PRO, V47