Login / Signup

Efficient deterministic approximate counting for low-degree polynomial threshold functions.

Anindya DeRocco A. Servedio
Published in: STOC (2014)
Keyphrases
  • low degree
  • threshold functions
  • boolean functions
  • decision lists
  • linear threshold
  • uniform distribution
  • agnostic learning
  • semi supervised