Large Deviation inequalities for sums of positive correlated variables with clustering

Miguel Abadi

Paper

Large Deviation inequalities for sums of positive correlated variables with clustering

Abstract

Large deviation inequalities for ergodic sums is an important subject since the seminal contribution of Bernstein for independent random variables with finite variances, followed by the Chernoff method and the Hoefding result for independent bounded variables. Very few results appears in the literature for the non independent case. Here we consider the, barely treated in the literature, case of positively correlated Bernoulli variables. This case represents the appearance in clusters of a certain fixed phenomena in the overlying stochastic process. Under a very mild condition we prove several upper deviation inequalities. The results follow by a spectral decomposition of an appropriated recursive operator. We illustrate with examples.