Improved Bounds on Fourier Entropy and Min-Entropy

Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh & Ronald de Wolf
Given a Boolean function f:{-1,1}ⁿ→ {-1,1}, define the Fourier distribution to be the distribution on subsets of [n], where each S ⊆ [n] is sampled with probability f̂(S)². The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [E. Friedgut and G. Kalai, 1996] seeks to relate two fundamental measures associated with the Fourier distribution: does there exist a universal constant C>0 such that ℍ(f̂²)≤ C⋅ Inf(f), where ℍ(f̂²) is the Shannon entropy of the Fourier...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.