Login / Signup

A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions.

Ilias DiakonikolasRocco A. ServedioLi-Yang TanAndrew Wan
Published in: Computational Complexity Conference (2010)
Keyphrases
  • low degree
  • threshold functions
  • agnostic learning
  • uniform distribution
  • decision lists
  • boolean functions
  • linear threshold
  • learning algorithm
  • machine learning
  • decision trees
  • noise tolerant