Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2)

Tali Kaufman, Simon Litsyn, Ning Xie. Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2). SIAM Journal on Computing, 39(5):1988-2003, 2010. [doi]

Abstract

Abstract is missing.