Log concavity and concentration of Lipschitz functions on the Boolean hypercube

Ronen Eldan, Omer Shamir

It is well-known that measures whose density is the form $e^{-V}$ where $V$ is a uniformly convex potential on $\RR^n$ attain strong concentration properties. In search of a notion…