Tight convex relaxations for sparse matrix factorization

Emile Richard, Guillaume Obozinski, Jean-Philippe Vert

Based on a new atomic norm, we propose a new convex formulation for sparse matrix factorization problems in which the number of nonzero elements of the factors is assumed fixed and…