Concentration Inequalities for Bounded Functionals via Log-Sobolev-Type Inequalities

Friedrich Götze (), Holger Sambale () and Arthur Sinulis ()
Additional contact information
Friedrich Götze: Universität Bielefeld
Holger Sambale: Universität Bielefeld
Arthur Sinulis: Universität Bielefeld

Journal of Theoretical Probability, 2021, vol. 34, issue 3, 1623-1652

Abstract: Abstract In this paper, we prove multilevel concentration inequalities for bounded functionals $$f = f(X_1, \ldots , X_n)$$ f = f ( X 1 , … , X n ) of random variables $$X_1, \ldots , X_n$$ X 1 , … , X n that are either independent or satisfy certain logarithmic Sobolev inequalities. The constants in the tail estimates depend on the operator norms of k-tensors of higher order differences of f. We provide applications for both dependent and independent random variables. This includes deviation inequalities for empirical processes $$f(X) = \sup _{g \in {\mathcal {F}}} {|g(X)|}$$ f ( X ) = sup g ∈ F | g ( X ) | and suprema of homogeneous chaos in bounded random variables in the Banach space case $$f(X) = \sup _{t} {\Vert \sum _{i_1 \ne \ldots \ne i_d} t_{i_1 \ldots i_d} X_{i_1} \cdots X_{i_d}\Vert }_{{\mathcal {B}}}$$ f ( X ) = sup t ‖ ∑ i 1 ≠ … ≠ i d t i 1 … i d X i 1 ⋯ X i d ‖ B . The latter application is comparable to earlier results of Boucheron, Bousquet, Lugosi, and Massart and provides the upper tail bounds of Talagrand. In the case of Rademacher random variables, we give an interpretation of the results in terms of quantities familiar in Boolean analysis. Further applications are concentration inequalities for U-statistics with bounded kernels h and for the number of triangles in an exponential random graph model.

Keywords: Concentration of measure; Empirical processes; Functional inequalities; Hamming cube; Logarithmic Sobolev inequality; Product spaces; Suprema of chaos; Weakly dependent random variables; 60E15; 05C80 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10959-020-01016-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jotpro:v:34:y:2021:i:3:d:10.1007_s10959-020-01016-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10959

DOI: 10.1007/s10959-020-01016-x

Access Statistics for this article

Journal of Theoretical Probability is currently edited by Andrea Monica

More articles in Journal of Theoretical Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().