Tracking Linear-Threshold Concepts with Winnow.

Chris Mesterharm

Published in: COLT (2002)

Keyphrases

linear threshold
boolean functions
winnow algorithm
sampling algorithm
sample complexity
learning algorithm
particle filter
perceptron algorithm
concept learning
mistake bound
concept classes
particle filtering
noise tolerant
visual tracking
target concept
instance space
multi class
lower bound