10548ffeb1264ae6.tex
1: \begin{abstract}
2: The $\ell_1$-ball is a nicely structured feasible set that is widely used in many fields (e.g., machine learning, statistics and signal analysis) 
3: to enforce some sparsity in the model solutions. In this paper, we devise an active-set strategy for efficiently dealing with minimization problems over 
4: the $\ell_1$-ball and embed it into a tailored algorithmic scheme that makes use of a non-monotone first-order approach to explore the given subspace at
5: each iteration. We prove global convergence to stationary points. Finally, we report numerical experiments, on two different classes of instances, showing the effectiveness of the algorithm.
6: 
7: % \PACS{PACS code1 \and PACS code2 \and more}
8: % \subclass{MSC code1 \and MSC code2 \and more}
9: \end{abstract}
10: