An Efficient Re-scaled Perceptron Algorithm for Conic Systems.

Alexandre Belloni Robert M. Freund Santosh S. Vempala

Published in: COLT (2007)

Keyphrases

multi class
perceptron algorithm
image classification
linear programming
machine learning
similarity measure
special case
upper bound
k nearest neighbor