Boolean functions with small spectral norm
From MaRDI portal
Publication:2427039
DOI10.1007/s00039-008-0654-yzbMath1221.11031arXivmath/0605524OpenAlexW3102175303MaRDI QIDQ2427039
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
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 L1-norm of exponential sums in d
This page was built for publication: Boolean functions with small spectral norm