New Perspectives on k-Support and Cluster Norms

Andrew M. McDonald, Massimiliano Pontil, Dimitris Stamos

The $k$-support norm is a regularizer which has been successfully applied to sparse vector prediction problems. We show that it belongs to a general class of norms which can be for…