@article{12:100,author={Daniel Vainsencher and Shie Mannor and Alfred M. Bruckstein}, Title={The Sample Complexity of Dictionary Learning},journal={Journal of Machine Learning Research},volume={12}, url={http://www.jmlr.org/papers/volume12/vainsencher11a/vainsencher11a.pdf}}