Boolean functions with small spectral norm, revisited
From MaRDI portal
Publication:5234620
DOI10.1017/S030500411800035XzbMath1448.94314arXiv1804.04050WikidataQ129814839 ScholiaQ129814839MaRDI QIDQ5234620
Publication date: 30 September 2019
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.04050
Other combinatorial number theory (11B75) Boolean functions (06E30) Trigonometric polynomials, inequalities, extremal problems (42A05) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25) Boolean functions (94D10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the power of circuits with gates of low \(L_{1}\) norms.
- On the Bogolyubov-Ruzsa lemma
- On the structure of Boolean functions with small spectral norm
- A quantitative version of the idempotent theorem in harmonic analysis
- Boolean functions with small spectral norm
- Spectral Norm of Symmetric Functions
- On the Littlewood Problem Modulo a Prime
- Mesures ε-idempotentes de norme bornée
- Learning Decision Trees Using the Fourier Spectrum
- The structure theory of set addition revisited
- Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity