Rémi Gribonval, Rodolphe Jenatton, Francis R. Bach, Martin Kleinsteuber, Matthias Seibert. Sample Complexity of Dictionary Learning and Other Matrix Factorizations. IEEE Transactions on Information Theory, 61(6):3469-3486, 2015. [doi]
Abstract is missing.