1 problem

Let $f_1,f_2,\ldots,f_k:\{0,1\}^n\rightarrow\{-1,1\}$ be Boolean functions, and define their $k$-fold forrelation by … For even $k=O(1)$ and constant error $\epsilon$, Aaronson–Amb…