Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm (Extended Abstract)

Nick Littlestone

Published in: FOCS (1987)

Keyphrases

linear threshold
extended abstract
learning algorithm
sampling algorithm
theoretical analysis
noise tolerant
expectation maximization
active learning
simulated annealing
perceptron algorithm
mistake bound
pac model
winnow algorithm
machine learning
inductive learning