The Fourier entropy-influence conjecture for certain classes of Boolean functions
From MaRDI portal
Recommendations
- A composition theorem for the Fourier entropy-influence conjecture
- Towards a proof of the Fourier-entropy conjecture?
- Fourier entropy influence conjecture for random linear threshold functions
- Improved bounds on Fourier entropy and min-entropy
- Decision trees, protocols and the entropy-influence conjecture
Cites work
- An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
- Equivalence classes of periodic sequences
- Every monotone graph property has a sharp threshold
- scientific article; zbMATH DE number 4106654 (Why is no real title available?)
- scientific article; zbMATH DE number 774007 (Why is no real title available?)
- scientific article; zbMATH DE number 5485565 (Why is no real title available?)
- scientific article; zbMATH DE number 5485570 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- Improved pseudorandom generators for depth 2 circuits
- Logarithmic Sobolev Inequalities
- Maximally Connected Arrays on the n-Cube
- On Russo's approximate zero-one law
- Optimal Assignments of Numbers to Vertices
- Optimal Binary Coding of Ordered Numbers
- Some Results for Discrete Unimodality
- The average sensitivity of bounded-depth circuits
Cited in
(17)- Towards a proof of the Fourier-entropy conjecture?
- Proving the conjecture of O'Donnell in certain cases and disproving its general validity
- Fourier entropy influence conjecture for random linear threshold functions
- Decision trees, protocols and the entropy-influence conjecture
- Upper bounds on Fourier entropy
- Upper bounds on Fourier entropy
- A structure theorem for Boolean functions with small total influences
- A composition theorem for the Fourier entropy-influence conjecture
- scientific article; zbMATH DE number 5062518 (Why is no real title available?)
- Complexity of quantum circuits via sensitivity, magic, and coherence
- Sparse reconstruction in spin systems. I: iid spins
- Boolean functions and Bonami's lemma
- A new bound for the Fourier-entropy-influence conjecture
- Interplay between resiliency and polynomial degree -- recursive amplification, higher order sensitivity and beyond
- A lower bound on the constant in the Fourier min-entropy/influence conjecture
- A note on the entropy/influence conjecture
- A note on the FMEI of the Boolean functions in the generalized Maiorana-McFarland construction
This page was built for publication: The Fourier entropy-influence conjecture for certain classes of Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012817)
