Smoothed Hinge Loss and ${\ell }^1$ Support Vector Machines

Jeffrey Hajewski, Suely Oliveira, David E. Stewart

A new algorithm is presented for solving the soft-margin Support Vector Machine (SVM) optimization problem with an ${\ell }^1$ penalty. This algorithm is designed to require a modes…