Boolean functions with small spectral norm, revisited

DOI10.1017/S030500411800035XzbMath1448.94314arXiv1804.04050WikidataQ129814839 ScholiaQ129814839MaRDI QIDQ5234620

Tom Sanders

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

Mathematics Subject Classification ID

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

A Remark on Sets with Small Wiener Norm ⋮ Bounds in Cohen's idempotent theorem

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 L^p-Almost-Periodicity