English

H\"older-type inequalities and their applications to concentration and correlation bounds

Probability 2015-11-24 v1

Abstract

Let Yv,vV,Y_v, v\in V, be [0,1][0,1]-valued random variables having a dependency graph G=(V,E)G=(V,E). We show that E[vVYv]vV{E[Yvχbb]}bχb, \mathbb{E}\left[\prod_{v\in V} Y_{v} \right] \leq \prod_{v\in V} \left\{ \mathbb{E}\left[Y_v^{\frac{\chi_b}{b}}\right] \right\}^{\frac{b}{\chi_b}}, where χb\chi_b is the bb-fold chromatic number of GG. This inequality may be seen as a dependency-graph analogue of a generalised H\"older inequality, due to Helmut Finner. Additionally, we provide applications of H\"older-type inequalities to concentration and correlation bounds for sums of weakly dependent random variables.

Keywords

Cite

@article{arxiv.1511.07204,
  title  = {H\"older-type inequalities and their applications to concentration and correlation bounds},
  author = {Christos Pelekis and Jan Ramon and Yuyi Wang},
  journal= {arXiv preprint arXiv:1511.07204},
  year   = {2015}
}

Comments

15 pages