Tight bounds for maximum ${\ell }_1$-margin classifiers

Stefan Stojanovic, Konstantin Donhauser, Fanny Yang

Popular iterative algorithms such as boosting methods and coordinate descent on linear models converge to the maximum ${\ell }_1$-margin classifier, a.k.a. sparse hard-margin SVM, in…