Geometry of Sparsity-Inducing Norms

Jean-Philippe Chancelier, Michel de Lara, Antoine Deza +1

Sparse optimization seeks an optimal solution with few nonzero entries. To achieve this, it is common to add to the criterion a penalty term proportional to the ${\ell }_1$-norm, whic…