Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube

Yury Polyanskiy, Alex Samorodnitsky

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities f…