Journal title
Mathematical Proceedings of the Cambridge Philosophical Society
DOI
10.1017/S030500411800035X
Issue
2
Volume
167
Last updated
2023-12-15T17:30:43.14+00:00
Page
335-344
Abstract
We show that if f is a Boolean function on Fn 2 with spectral norm at most M then there is some L exp(M3+o(1) ) and subspaces V1,..., VL such that f = i ±1Vi .
Symplectic ID
835378
Submitted to ORA
On
Favourite
Off
Publication type
Journal Article
Publication date
16 May 2018