Login / Signup

Sub-constant error low degree test of almost-linear size.

Dana MoshkovitzRan Raz
Published in: STOC (2006)
Keyphrases
  • low degree
  • error rate
  • active learning
  • association rules
  • theoretical analysis
  • test data
  • learning theory
  • agnostic learning
  • threshold functions