Login / Signup
On the approximation resistance of balanced linear threshold functions.
Aaron Potechin
Published in:
STOC (2019)
Keyphrases
</>
linear threshold functions
linear functions
agnostic learning
uniform distribution
upper bound
target function
perceptron algorithm
noise tolerant
machine learning
learning algorithm
active learning
support vector machine
approximation error