Login / Signup

Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions.

Ilias DiakonikolasPrasad RaghavendraRocco A. ServedioLi-Yang Tan
Published in: SIAM J. Comput. (2014)
Keyphrases
  • threshold functions
  • noise sensitivity
  • boolean functions
  • low degree
  • decision lists
  • linear threshold
  • agnostic learning
  • orientation estimation
  • decision trees
  • uniform distribution