Login / Signup

Polynomial Representations of Threshold Functions and Algorithmic Applications.

Josh AlmanTimothy M. ChanR. Ryan Williams
Published in: FOCS (2016)
Keyphrases
  • threshold functions
  • boolean functions
  • low degree
  • linear threshold
  • decision lists
  • agnostic learning
  • uniform distribution