Concentration of measure via approximated Brunn--Minkowski inequalities
Abstract
We prove that an approximated version of the Brunn--Minkowski inequality with volume distortion coefficient implies a Gaussian concentration-of-measure phenomenon. Our main theorem is applicable to discrete spaces.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2008
- DOI:
- 10.48550/arXiv.0805.0902
- arXiv:
- arXiv:0805.0902
- Bibcode:
- 2008arXiv0805.0902W
- Keywords:
-
- Mathematics - Differential Geometry;
- Mathematics - Probability;
- 53C21;
- 60E15
- E-Print:
- 4pages