Boolean functions with small spectral norm

DOI10.1007/s00039-008-0654-yzbMath1221.11031arXivmath/0605524OpenAlexW3102175303MaRDI QIDQ2427039

Tom Sanders, Ben Green

Publication date: 14 May 2008

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0605524

zbMATH Keywords

Fourier transformBoolean functionsspectral normstructure theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Trigonometric and exponential sums (general theory) (11L03) Trigonometric polynomials, inequalities, extremal problems (42A05) Boolean functions (94D10)

Related Items (8)

Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma ⋮ Several Classes of Boolean Functions with Four-Valued Walsh Spectra ⋮ On sets with small doubling property ⋮ On the structure of Boolean functions with small spectral norm ⋮ A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS ⋮ Boolean functions with small spectral norm, revisited ⋮ Coset decision trees and the Fourier algebra ⋮ The L¹-norm of exponential sums in ^d

This page was built for publication: Boolean functions with small spectral norm