Hölder-type inequalities and their applications to concentration and correlation bounds - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Indagationes Mathematicae Year : 2017

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
283 View
1186 Download

Altmetric

Share

Gmail Facebook X LinkedIn More