Login / Signup

Random Low Degree Polynomials are Hard to Approximate.

Ido Ben-EliezerRani HodShachar Lovett
Published in: APPROX-RANDOM (2009)
Keyphrases
  • low degree
  • threshold functions
  • uniform distribution
  • naive bayes
  • agnostic learning