Login / Signup
Random low degree polynomials are hard to approximate.
Ido Ben-Eliezer
Rani Hod
Shachar Lovett
Published in:
Electron. Colloquium Comput. Complex. (2008)
Keyphrases
</>
low degree
threshold functions
uniform distribution
theoretical analysis
boolean functions
agnostic learning