Let f:\{-1,1\}^n \to \mathbb{R} be a real function on the hypercube, given
by its discrete Fourier expansion, or, equivalently, represented as
a multilinear polynomial. We say that it is Boolean if its image is
in \{-1,1\}.
We show that every function on the hypercube with a ... more >>>
Given a subset A\subseteq \{0,1\}^n, let \mu(A) be the maximal ratio between \ell_4 and \ell_2 norms of a function whose Fourier support is a subset of A. We make some simple observations about the connections between \mu(A) and the additive properties of A on one hand, and between \mu(A) and ... more >>>