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

Tali Kaufman Simon Litsyn Ning Xie

Published in: APPROX-RANDOM (2008)

Keyphrases

upper bound
lower bound
data structure
computational complexity
test cases
error bounds
databases
information retrieval
computer vision
expert systems
pairwise
multi class