Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy
Information Theory
2022-10-12 v1 math.IT
Abstract
Let , , be the noise operator acting on functions on the boolean cube . Let be a distribution on and let . We prove tight Mrs. Gerber-type results for the second Renyi entropy of which take into account the value of the Renyi entropy of . For a general function on we prove tight hypercontractive inequalities for the norm of which take into account the ratio between and norms of .
Keywords
Cite
@article{arxiv.2112.09039,
title = {Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy},
author = {Niv Levhari and Alex Samorodnitsky},
journal= {arXiv preprint arXiv:2112.09039},
year = {2022}
}