Login / Signup
Sub-Constant Error Low Degree Test of Almost-Linear Size.
Dana Moshkovitz
Ran Raz
Published in:
SIAM J. Comput. (2008)
Keyphrases
</>
low degree
error rate
threshold functions
theoretical analysis
uniform distribution
test cases
generalization error
decision lists