Boolean functions: noise stability, non-interactive correlation distillation, and mutual information
Probability
2021-01-27 v6 Information Theory
math.IT
Abstract
Let be the noise operator acting on Boolean functions , where is the noise parameter. Given and fixed mean , which Boolean function has the largest -th moment ? This question has close connections with noise stability of Boolean functions, the problem of non-interactive correlation distillation, and Courtade-Kumar's conjecture on the most informative Boolean function. In this paper, we characterize maximizers in some extremal settings, such as low noise ( is close to 0), high noise ( is close to 1/2), as well as when is large. Analogous results are also established in more general contexts, such as Boolean functions defined on discrete torus and the problem of noise stability in a tree model.
Cite
@article{arxiv.1801.04462,
title = {Boolean functions: noise stability, non-interactive correlation distillation, and mutual information},
author = {Jiange Li and Muriel Medard},
journal= {arXiv preprint arXiv:1801.04462},
year = {2021}
}
Comments
Corrections of some inaccuracies