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.