Convex Sparse Matrix Factorizations

Francis Bach, Julien Mairal, Jean Ponce

We present a convex formulation of dictionary learning for sparse signal decomposition. Convexity is obtained by replacing the usual explicit upper bound on the dictionary size by…