Login / Signup
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions.
Avrim Blum
Alan M. Frieze
Ravi Kannan
Santosh S. Vempala
Published in:
FOCS (1996)
Keyphrases
</>
learning algorithm
computational complexity
cost function
noisy data
np hard
optimal solution
active learning
learning tasks
noise tolerant
probabilistic model
supervised learning
worst case
model selection
training examples
version space
linear threshold functions