Variance of Lipschitz Functions and an Isoperimetric Problem for a Class of Product Measures
Abstract
The maximal variance of Lipschitz functions (with respect to the
\ell_1-distance) of independent random vectors is found. This is then used
to solve the isoperimetric problem, uniformly in the class of product
probability measures with given variance.