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

Tali Kaufman Simon Litsyn Ning Xie

Published in: SIAM J. Comput. (2010)

Keyphrases

upper bound
bayesian networks
lower bound
worst case
error bounds
database
data sets
databases
real world
decision making
relational databases
statistical significance