Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification

Dmitry Babichev, Dmitrii Ostrovskii, Francis Bach

We develop efficient algorithms to train ${\ell }_1$-regularized linear classifiers with large dimensionality $d$ of the feature space, number of classes $k$, and sample size $n$. Our…