Computational Complexity of Linear Large Margin Classification With Ramp Loss
Some simplified NP-complete problems