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