This manuscript includes some classical results we select apart from the new results we've found on the Analysis of Boolean Functions and Fourier-Entropy-Influence conjecture. We try to ensure the self-completeness of this work so that readers could probably read it independently. Among the new results, what is the most remarkable is that we prove that the entropy of a boolean function $f$ could be upper bounded by $O(I(f))+O(\sum_{k}I_k(f)\log (1/I_k(f)))$. This is possibly the only untrivial bound for the entropy up to now
Given a Boolean function $f:\{-1,1\}^n\to \{-1,1\}$, the Fourier distribution assigns probability $\...
AbstractThe Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate t...
This study focuses on the entropy of functions computed by monotone DNF formulas. Entropy, which is ...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
The Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate two diffe...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
In this paper, we prove that most of the boolean functions, f : {−1, 1} n → {−1, 1}satisfy the Fouri...
The Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate two diffe...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
AbstractThe Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate t...
We consider the Fourier Entropy-Infl uence (FEI) conjecture in the context of cryptographic Boolean...
Abstract. We consider the Fourier Entropy-Influence (FEI) conjecture in the context of cryptographic...
Given a Boolean function $f:\{-1,1\}^n\to \{-1,1\}$, the Fourier distribution assigns probability $\...
AbstractThe Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate t...
This study focuses on the entropy of functions computed by monotone DNF formulas. Entropy, which is ...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
The Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate two diffe...
Given a Boolean function f:{ -1,1}n → {-1,1}, define the Fourier distribution to be the distribution...
In this paper, we prove that most of the boolean functions, f : {−1, 1} n → {−1, 1}satisfy the Fouri...
The Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate two diffe...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
Given a Boolean function f : {−1, 1}n → {−1, 1}, define the Fourier distribution to be the distribut...
AbstractThe Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate t...
We consider the Fourier Entropy-Infl uence (FEI) conjecture in the context of cryptographic Boolean...
Abstract. We consider the Fourier Entropy-Influence (FEI) conjecture in the context of cryptographic...
Given a Boolean function $f:\{-1,1\}^n\to \{-1,1\}$, the Fourier distribution assigns probability $\...
AbstractThe Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate t...
This study focuses on the entropy of functions computed by monotone DNF formulas. Entropy, which is ...