Comparing Several Linear-threshold Learning Algorithms on Tasks Involving Superfluous Attributes.

Nick Littlestone

Published in: ICML (1995)

Keyphrases

linear threshold
learning algorithm
sample complexity
sampling algorithm
boolean functions
attribute values
machine learning
learning problems
winnow algorithm
bayesian networks
reinforcement learning
data streams
special case
machine learning algorithms
perceptron algorithm