Biased-measure entropy/influence conjecture

Let μp\mu_p be the product measure on the discrete cube {0,1}n\{0,1\}^n, and let f:{0,1}pn{1,1}f:\{0,1\}^n_p\to\{-1,1\} be a Boolean function. Write Entp(f)\operatorname{Ent}_p(f) for its spectral entropy and Ip(f)\operatorname{I}_p(f) for its total influence. Biased-measure entropy/influence conjecture. There exists a universal constant cc such that, for every 0<p<10<p<1, every nn, and every such ff,

Entp(f)cplog(1/p)Ip(f).\operatorname{Ent}_p(f)\leq c p\log(1/p)\,\operatorname{I}_p(f).

The paper proves that this statement follows from the original uniform-measure conjecture and says the bound is tight for the graph property of containing a fixed-size clique at the critical probability. It is presented as an open conjectural generalization.

Sources & referencesView supporting material

Primary source

Nathan Keller, Elchanan Mossel and Tomer Schlank, “A Note on the Entropy/Influence Conjecture”, arXiv:1105.2651 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.