On the infimum convolution inequality

Abstract

In the paper we study the infimum convolution inequalites. Such an inequality was first introduced by B. Maurey to give the optimal concentration of measure behaviour for the product exponential measure. We show how IC-inequalities are tied to concentration and study the optimal cost functions for an arbitrary probability measure. In particular, we show the optimal IC-inequality for product log-concave measures and for uniform measures on the l_p^n balls. Such an optimal inequality implies, for a given measure, in particular the Central Limit Theorem of Klartag and the tail estimates of Paouris.

39 pages

Cited by in corpus (10)

• A characterization of dimension free concentration in terms of transportation inequalities
• Spectral gap for some invariant log-concave probability measures
• Comparison of weak and strong moments for vectors with independent coordinates
• A note on volume thresholds for random polytopes
• On the convex infimum convolution inequality with optimal cost function
• $L^p$-polarity, Mahler volumes, and the isotropic constant
• Moments of unconditional logarithmically concave vectors
• Threshold for the expected measure of the convex hull of random points with independent coordinates
• Hadamard products and moments of random vectors
• Dimension-free estimates on distances between subsets of volume $\epsilon$ inside a unit-volume body