Polynomial threshold functions and Boolean threshold circuits.

Kristoffer Arnsfelt Hansen Vladimir V. Podolskii

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

threshold functions
boolean functions
low degree
linear threshold
decision lists
uniform distribution
agnostic learning
supervised learning
dnf formulas
active learning
membership queries