Characterizations of B-valued Concentration Inequalities Via the Rademacher Type

Lixin Cheng,Wuyi He,Sijie Luo
DOI: https://doi.org/10.1142/s1793525323500061
2024-01-01
Journal of Topology and Analysis
Abstract:In this paper, we show that a sufficient and necessary condition for that the Hoeffding concentration inequality of Banach space-valued ([Formula: see text]-valued, for simplicity) random variables holds is that the Banach space in question admits the Rademacher type [Formula: see text] for some [Formula: see text]; which is equivalent to that the Bernstein concentration inequality holds for such [Formula: see text]-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.
What problem does this paper attempt to address?