A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries

M. Ledoux and M. Talagrand, Probability in Banach spaces , Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 23, Springer-Verlag, Berlin, 1991, Isoperimetry and processes

1991

Earlier work this paper cites.

B. Olshausen and D. Field, Emergence of simple-cell receptive field properties by learning a sparse code for natural images , Nature 381

1996

Earlier work this paper cites.

A. W. van der Vaart and J. A. Wellner, Weak convergence and empirical processes , Springer Series in Statistics, Springer-Verlag, New York, 1996, With applications to statistics

1996

Earlier work this paper cites.

Víctor H. de la Peña and Evarist Giné, Decoupling , Probability and its Applications (New York), Springer-Verlag, New York, 1999, From dependence to independence, Randomly stopped processes. U U -statistics and processes. Martingales and beyond

1999

Earlier work this paper cites.

M. Zibulevsky and B. Pearlmutter, Blind source separation by sparse decomposition , Neural Computation 13

Original

2001

Earlier work this paper cites.

K. Kreutz-Delgado, J. Murray, B. Rao, K. Engan, T. Lee, and T. Sejnowski, Dictionary learning algorithms for sparse representation , Neural Computation 15

2003

Earlier work this paper cites.

P. Georgiev, F. Theis, and A. Cichocki, Sparse component analysis and blind source separation of underdetermined mixtures , IEEE Transactions on Neural Networks 16

2005

Cited alongside, same era.

S. Mendelson, On weakly bounded empirical processes , Math. Ann. 340

2008

Cited alongside, same era.

A. M. Bruckstein, D. L. Donoho, and M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images , SIAM Rev. 51

2009

Cited alongside, same era.

R. Adamczak, A. E. Litvak, A. Pajor, and N. Tomczak-Jaegermann, Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles , J. Amer. Math. Soc. 23

2010

Cited alongside, same era.

R. Rubinstein, A. Bruckstein, and M. Elad, Dictionaries for sparse representation modeling , Proceedings of the IEEE 98

2010

Cited alongside, same era.

J. Yang, J. Wright, T. S. Huang, and Y. Ma, Image super-resolution via sparse representation , IEEE Trans. Image Process. 19

2010

Later among the works it cites.

D. Spielman, H. Wang, and J. Wright, Exact recovery of sparsely-used dictionaries , Journal of Machine Learning Research: Workshop and Conference Proceedings 23

2012

Later among the works it cites.

D. Spielman, H. Wang, and J. Wright, Exact recovery of sparsely-used dictionaries , preprint, http://www.columbia.edu/~jw2966 (2012)

2012

Later among the works it cites.

K. Luh and V. Vu, Dictionary Learning with Few Samples and Matrix Concentration , preprint, http://arxiv.org/abs/1503.08854 (2015)

Original

2015

Later among the works it cites.

J. Sun, Q. Qing, and J. Wright, Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method , preprint, http://arxiv.org/abs/1511.04777 (2015)