Biased-measure entropy/influence conjecture
Biased-measure entropy/influence conjecture
Let be the product measure on the discrete cube , and let be a Boolean function. Write for its spectral entropy and for its total influence. Biased-measure entropy/influence conjecture. There exists a universal constant such that, for every , every , and every such ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.