An Alternative Proof of an $\Omega(k)$ Lower Bound for Testing $k$-linear Boolean Functions

Roei Tell. An Alternative Proof of an $\Omega(k)$ Lower Bound for Testing $k$-linear Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC), 21:114, 2014. [doi]

Abstract

Abstract is missing.