Support Vector Machines with the Hard-Margin Loss: Optimal Training via Combinatorial Benders' Cuts

Ítalo Santana, Breno Serrano, Maximilian Schiffer +1

The classical hinge-loss support vector machines (SVMs) model is sensitive to outlier observations due to the unboundedness of its loss function. To circumvent this issue, recent s…