Sparse Prediction with the k-Overlap Norm

  title={Sparse Prediction with the k-Overlap Norm},
  author={Andreas Argyriou and Rina Foygel and Nathan Srebro},
We derive a novel norm that corresponds to the tightest convex relaxation of sparsity combined with an l2 penalty and can also be interpreted as a group Lasso norm with overlaps. We show that this new norm provides a tighter relaxation than the elastic net and suggest using it as a replacement for the Lasso or the elastic net in sparse prediction problems. 


Publications citing this paper.

MINES ParisTech

View 19 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 21 references

Similar Papers

Loading similar papers…