Displaying similar documents to “Exponential concentration for first passage percolation through modified Poincaré inequalities”

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