Computational Complexity of Linear Large Margin Classification With Ramp Loss.

Søren Frejstrup Maibing Christian Igel

Published in: AISTATS (2015)

Keyphrases

computational complexity
special case
closed form
np hard
np complete
high computational complexity
case study
multiscale
computational cost
sufficient conditions
motion vectors
decision problems
quadratic programming
linear constraints
simple linear