Boolean functions with small spectral norm, revisited
arXiv:1804.04050 · doi:10.1017/S030500411800035X
Abstract
We show that if is an integer-valued function with spectral norm at most then there are subspaces and signs such that where . This note extracts out the argument from arXiv:1610.07092 to the model setting of . The hope is that it will clarify the arguments of that paper.
arXiv comment11 pp, corrected some errors
References in corpus (7)
- On the Bogolyubov-Ruzsa lemma
- The structure theory of set addition revisited
- A quantitative version of the idempotent theorem in harmonic analysis
- Boolean functions with small spectral norm
- Arithmetic progressions in sumsets and L^p-almost-periodicity
- Bounds in Cohen's idempotent theorem
- Spectral Norm of Symmetric Functions