New algorithms and lower bounds for circuits with linear threshold gates.

Published in: STOC (2014)

Keyphrases

lower bound
linear threshold
upper bound
noise tolerant
perceptron algorithm
machine learning
optimal solution
computational complexity
worst case
markov random field
linear programming
theoretical analysis
mistake bound