New Perspectives on $k$-Support and Cluster Norms

Andrew M. McDonald, Massimiliano Pontil, Dimitris Stamos

We study a regularizer which is defined as a parameterized infimum of quadratics, and which we call the box-norm. We show that the k-support norm, a regularizer proposed by [Argyri…