Concentration of measure via approximated Brunn--Minkowski inequalities
Abstract
Description
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.
4pages
4pages