The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions
From MaRDI portal
Publication:3012817
DOI10.1007/978-3-642-22006-7_28zbMath1323.94189OpenAlexW2150670192MaRDI QIDQ3012817
No author found.
Publication date: 6 July 2011
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22006-7_28
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
Upper bounds on Fourier entropy ⋮ Upper Bounds on Fourier Entropy ⋮ Towards a proof of the Fourier-entropy conjecture? ⋮ A note on the entropy/influence conjecture
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The average sensitivity of bounded-depth circuits
- On Russo's approximate zero-one law
- An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
- Equivalence classes of periodic sequences
- Improved Pseudorandom Generators for Depth 2 Circuits
- Logarithmic Sobolev Inequalities
- Every monotone graph property has a sharp threshold
- Optimal Binary Coding of Ordered Numbers
- Maximally Connected Arrays on the n-Cube
- Optimal Assignments of Numbers to Vertices
- Some Results for Discrete Unimodality
This page was built for publication: The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions