Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Visavaliya, Vijay"'
In this paper, we prove that most of the boolean functions, $f : \{-1,1\}^n \rightarrow \{-1,1\}$ satisfy the Fourier Entropy Influence (FEI) Conjecture due to Friedgut and Kalai (Proc. AMS'96). The conjecture says that the Entropy of a boolean funct
Externí odkaz:
http://arxiv.org/abs/1110.4301
