A Polylog Pivot Steps Simplex Algorithm for Classification.

Elad Hazan Zohar Shay Karnin

Published in: NIPS (2012)

Keyphrases

simplex algorithm
support vector
feature selection
training set
linear programming
support vector machine
search algorithm
optimization problems
primal dual
relative error
network simplex algorithm