Abstract: We prove a $k^{-\Omega\left(\log \left(\varepsilon_{2}-\varepsilon_{1}\right)\right)}$ lower bound for adap- tively testing whether a Boolean function is ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results