Perceptron Mistake Bounds

Mehryar Mohri Afshin Rostamizadeh

Published in: CoRR (2013)

Keyphrases

mistake bound
perceptron algorithm
multi class
concept classes
learning algorithm
linear threshold
pac learning
worst case
kernel classifiers
weight vector
classification error
similarity measure
hyperplane
target concept