Login / Signup

Sub-Constant Error Low Degree Test of Almost-Linear Size.

Dana MoshkovitzRan Raz
Published in: SIAM J. Comput. (2008)
Keyphrases
  • low degree
  • error rate
  • threshold functions
  • theoretical analysis
  • uniform distribution
  • test cases
  • generalization error
  • decision lists