Login / Signup

Testing Low-Degree Polynomials over Prime Fields.

Charanjit S. JutlaAnindya C. PatthakAtri RudraDavid Zuckerman
Published in: FOCS (2004)
Keyphrases
  • low degree
  • uniform distribution
  • threshold functions
  • test data
  • test cases
  • agnostic learning