On the infimum convolution inequality

R. Latała; J. O. Wojtaszczyk

Studia Mathematica (2008)

  • Volume: 189, Issue: 2, page 147-187
  • ISSN: 0039-3223

Abstract

top
We study the infimum convolution inequalities. 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 prove an optimal IC inequality for product log-concave measures and for uniform measures on the p balls. Such an optimal inequality implies, for a given measure, the central limit theorem of Klartag and the tail estimates of Paouris.

How to cite

top

R. Latała, and J. O. Wojtaszczyk. "On the infimum convolution inequality." Studia Mathematica 189.2 (2008): 147-187. <http://eudml.org/doc/284942>.

@article{R2008,
abstract = {We study the infimum convolution inequalities. 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 prove an optimal IC inequality for product log-concave measures and for uniform measures on the $ℓⁿ_\{p\}$ balls. Such an optimal inequality implies, for a given measure, the central limit theorem of Klartag and the tail estimates of Paouris.},
author = {R. Latała, J. O. Wojtaszczyk},
journal = {Studia Mathematica},
keywords = {infimum convolution; concetration; log-concave measure; isoperimetry;  ball},
language = {eng},
number = {2},
pages = {147-187},
title = {On the infimum convolution inequality},
url = {http://eudml.org/doc/284942},
volume = {189},
year = {2008},
}

TY - JOUR
AU - R. Latała
AU - J. O. Wojtaszczyk
TI - On the infimum convolution inequality
JO - Studia Mathematica
PY - 2008
VL - 189
IS - 2
SP - 147
EP - 187
AB - We study the infimum convolution inequalities. 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 prove an optimal IC inequality for product log-concave measures and for uniform measures on the $ℓⁿ_{p}$ balls. Such an optimal inequality implies, for a given measure, the central limit theorem of Klartag and the tail estimates of Paouris.
LA - eng
KW - infimum convolution; concetration; log-concave measure; isoperimetry;  ball
UR - http://eudml.org/doc/284942
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.