Non-asymptotic Analysis of ${\ell }_1$-norm Support Vector Machines

Anton Kolleck, Jan Vybíral

Support Vector Machines (SVM) with ${\ell }_1$ penalty became a standard tool in analysis of highdimensional classification problems with sparsity constraints in many applications inc…