Hölder-type inequalities and their applications to concentration and correlation bounds - Archive ouverte HAL
Article Dans Une Revue Indagationes Mathematicae Année : 2017

Hölder-type inequalities and their applications to concentration and correlation bounds

Résumé

Let Y v , v ∈ V , be real-valued random variables having a dependency graph G = (V, E). We show that E ⎡ ⎣ ∏ v∈V Y v ⎤ ⎦ ≤ ∏ v∈V { E [ Y χ b b v ]} b χ b , where χ b is the b-fold chromatic number of G. This inequality may be seen as a dependency-graph analogue of a generalised Hölder inequality, due to Helmut Finner. Additionally, we provide applications of the aforementioned Hölder-type inequalities to concentration and correlation bounds for sums of weakly dependent random variables whose dependencies can be described in terms of graphs or hypergraphs.
Fichier principal
Vignette du fichier
HolderTypeIneq.pdf (267.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01421953 , version 1 (11-01-2017)

Identifiants

Citer

Christos Pelekis, Jan Ramon, Yuyi Wang. Hölder-type inequalities and their applications to concentration and correlation bounds. Indagationes Mathematicae, 2017, 28 (1), pp.170-182. ⟨10.1016/j.indag.2016.11.017⟩. ⟨hal-01421953⟩
303 Consultations
1928 Téléchargements

Altmetric

Partager

More