Boolean functions with small spectral norm
From MaRDI portal
Publication:2427039
DOI10.1007/s00039-008-0654-yzbMath1221.11031arXivmath/0605524MaRDI 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
11B75: Other combinatorial number theory
11L03: Trigonometric and exponential sums (general theory)
42A05: Trigonometric polynomials, inequalities, extremal problems
94D10: Boolean functions
Related Items
Boolean functions with small spectral norm, revisited, 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, The L1-norm of exponential sums in d, Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma, A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS