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 条
  • [1] RANDOM CAYLEY-GRAPHS AND EXPANDERS
    ALON, N
    ROICHMAN, Y
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 271 - 284
  • [2] EXPLICIT CONSTRUCTION OF LINEAR SIZED TOLERANT NETWORKS
    ALON, N
    CHUNG, FRK
    [J]. DISCRETE MATHEMATICS, 1988, 72 (1-3) : 15 - 19
  • [3] Alon Noga, 2016, The Probabilistic Method, Vfourth
  • [4] [Anonymous], 1991, Geom. Funct. Anal.
  • [5] Azuma Kazuoki, 1967, Tohoku Mathematical Journal, V19, P357, DOI [10.2748/tmj/1178243286doi.org/10.2748/tmj/1178243286, DOI 10.2748/TMJ/1178243286DOI.ORG/10.2748/TMJ/1178243286, 10.2748/tmj/1178243286, DOI 10.2748/TMJ/1178243286]
  • [6] Bergh J., 1976, Interpolation spaces. An introduction
  • [7] Boucheron S., 2013, CONCENTRATION INEQUA, DOI DOI 10.1093/ACPROF:OSO/9780199535255.001.0001
  • [8] CHATTERJEE S., 2005, Concentration inequalities with exchangeable pairs
  • [9] Subadditivity of matrix φ-entropy and concentration of random matrices
    Chen, Richard Y.
    Tropp, Joel A.
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19 : 1 - 30
  • [10] Godbole AP, 1998, DIMACS SER DISCRET M, V41, P43