Displaying similar documents to “Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities”

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)).

Poincaré inequalities and dimension free concentration of measure

Nathael Gozlan (2010)

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

Similarity:

In this paper, we consider Poincaré inequalities for non-euclidean metrics on ℝ. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for a large scope of concentration rate: between exponential and gaussian and beyond. We give equivalent functional forms of these Poincaré type inequalities in terms of transportation-cost inequalities and inf-convolution inequalities. Workable sufficient conditions...