Exact recovery of sparsely-used dictionaries

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 3087-3090

  Spielman, Daniel A ^a   Wang, Huan ^a   Wright, John ^b  

^a YALE UNIVERSITY   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COEFFICIENT MATRIX; EXACT RECOVERIES; POLYNOMIAL-TIME ALGORITHMS; STATE-OF-THE-ART ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84896060530     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. M. Aharon, M. Elad, and A. Bruckstein. The K-SVD: An algorithm for designing over complete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54(11):4311-4322, 2006.
2. K. Engan, S. Aase, and J. Hakon-Husoy. Method of optimal directions for frame design. In ICASSP, volume 5, pages 2443-2446, 1999.
3. P. Georgiev, F. Theis, and A. Cichocki. Sparse component analysis and blind source separation of underdetermined mixtures. IEEE Transactions on Neural Networks, 16(4), 2005.
4. L-A. Gottlieb and T. Neylon. Matrix sparsication and the sparse null space problem. APPROX and RANDOM, 6302:205-218, 2010.
5. F. Jaillet, R. Gribonval, M. Plumbley, and H. Zayyani. An l1 criterion for dictionary learning by subspace identification. In IEEE Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 5482-5485, 2010.
6. M. Elad M. Aharon and A. Bruckstein. On the uniqueness of over complete dictionaries, and a practical way to retrieve them. Linear Algebra and its Applications, 416:48-67, 2006.
7. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online dictionary learning for sparse coding. Proceedings of the 26th Annual International Conference on Machine Learning, pages 689-696, 2009.
8. B. Olshausen and D. Field. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature, 381(6538):607-609, 1996.
9. M. Plumbley. Dictionary learning for 1-exact sparse coding. In Independent Component Analysis and Signal Separation, pages 406-413, 2007.
10. Daniel Spielman, Huan Wang, and John Wright. Exact recovery of sparse-used dictionaries. 25th Annual Conference on Learning Theory, 23, 2012.
11. D. Vainsencher, S. Mannor, and A. Bruckstein. The sample complexity of dictionary learning. In Proc. Conference on Learning Theory, 2011.
12. M. Zibulevsky and B. Pearlmutter. Blind source separation by sparse decomposition. Neural Computation, 13(4), 2001.
13. M. Zibulevsky. Blind source separation with relative newton method. Proceedings ICA, pages 897-902, 2003.