Login / Signup

Bounding the average sensitivity and noise sensitivity of polynomial threshold functions.

Ilias DiakonikolasPrahladh HarshaAdam R. KlivansRaghu MekaPrasad RaghavendraRocco A. ServedioLi-Yang Tan
Published in: STOC (2010)
Keyphrases
  • threshold functions
  • noise sensitivity
  • boolean functions
  • low degree
  • decision lists
  • linear threshold
  • upper bound
  • agnostic learning
  • decision trees
  • lower bound
  • orientation estimation
  • machine learning
  • face recognition