On the distribution of the Fourier spectrum of Boolean functions
From MaRDI portal
Publication:1852725
DOI10.1007/BF02785861zbMath1021.43004MaRDI QIDQ1852725
Publication date: 8 January 2003
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Harmonic analysis on specific compact groups (43A75) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)
Related Items
Lipschitz bijections between boolean functions ⋮ V. A. Steklov's work on equations of mathematical physics and development of his results in this field ⋮ Vertical perimeter versus horizontal perimeter ⋮ Gaussian noise sensitivity and Fourier tails ⋮ Improved approximation of linear threshold functions ⋮ Chowla's cosine problem ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Hypercontractivity on the symmetric group ⋮ A simple reduction from a biased measure on the discrete cube to the uniform measure ⋮ Towards a proof of the Fourier-entropy conjecture? ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ On Lipschitz Bijections Between Boolean Functions ⋮ Fourier analysis and large independent sets in powers of complete graphs ⋮ Decision Trees and Influences of Variables Over Product Probability Spaces ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ Intersecting families of permutations ⋮ On the Fourier tails of bounded functions over the discrete cube ⋮ On the measure of intersecting families, uniqueness and stability ⋮ On set systems without a simplex-cluster and the junta method ⋮ Noise stability of functions with low influences: invariance and optimality ⋮ Nonembeddability theorems via Fourier analysis ⋮ The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics ⋮ Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas ⋮ The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1 ⋮ A stability result for balanced dictatorships in Sn ⋮ Some applications of hypercontractive inequalities in quantum information theory ⋮ A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
Cites Work
