# Boolean functions with small spectral norm, revisited

Sanders, T

16 May 2018

## Journal:

Mathematical Proceedings of the Cambridge Philosophical Society

## Last Updated:

2020-07-28T05:09:28.55+01:00

2

167

## DOI:

10.1017/S030500411800035X

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 .

835378

Submitted

Journal Article