Sample Complexity of Dictionary Learning and other Matrix Factorizations

Rémi Gribonval, Rodolphe Jenatton, Francis Bach +2

Many modern tools in machine learning and signal processing, such as sparse dictionary learning, principal component analysis (PCA), non-negative matrix factorization (NMF), $K$-me…