Displaying similar documents to “Noise sensitivity of boolean functions and applications to percolation”

The monotone cumulants

Takahiro Hasebe, Hayato Saigo (2011)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

In the present paper we define the notion of generalized cumulants which gives a universal framework for commutative, free, Boolean and especially, monotone probability theories. The uniqueness of generalized cumulants holds for each independence, and hence, generalized cumulants are equal to the usual cumulants in the commutative, free and Boolean cases. The way we define (generalized) cumulants needs neither partition lattices nor generating functions and then will give a new viewpoint...

Exponential concentration for first passage percolation through modified Poincaré inequalities

Michel Benaïm, Raphaël Rossignol (2008)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We provide a new exponential concentration inequality for first passage percolation valid for a wide class of edge times distributions. This improves and extends a result by Benjamini, Kalai and Schramm ( (2003)) which gave a variance bound for Bernoulli edge times. Our approach is based on some functional inequalities extending the work of Rossignol ( (2006)), Falik and Samorodnitsky ( (2007)).