1 problem

Let $f:{0,1}^{2n}\to\{\pm1\}$, and consider the Multiphase Problem in which $m$ vectors $S_1,\ldots,S_m\in\{0,1\}^n$ are preprocessed, an update vector $X\in\{0,1\}^n$ modifies the…