It is well-known that measures whose density is the form where is a uniformly convex potential on attain strong concentration properties. In search of a notion of log-concavity on the discrete hypercube, we consider measures on whose multi-linear extension satisfies , for , which we refer to as -semi-log-concave. We prove that these measures satisfy a nontrivial concentration bound, namely, any Hamming Lipchitz test function satisfies for . As a corollary, we prove a concentration bound for measures which exhibit the so-called Rayleigh property. Namely, we show that for measures such that under any external field (or exponential tilt), the correlation between any two coordinates is non-positive, Hamming-Lipschitz functions admit nontrivial concentration.

生成讲解博客的中文版本

生成AI智能校验的中文版本