High Dimensional Classification through ${\ell }_0$-Penalized Empirical Risk Minimization

Le-Yu Chen, Sokbae Lee

We consider a high dimensional binary classification problem and construct a classification procedure by minimizing the empirical misclassification risk with a penalty on the numbe…