A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions.

Avrim Blum Alan M. Frieze Ravi Kannan Santosh S. Vempala

Published in: Algorithmica (1998)

Keyphrases

learning algorithm
computational complexity
worst case
cost function
noisy data
objective function
reinforcement learning
optimal solution
active learning
expectation maximization
learning tasks
theoretical analysis
concept learning
version space
temporal difference learning
agnostic learning