On the Computational Intractability of Exact and Approximate Dictionary Learning

  title={On the Computational Intractability of Exact and Approximate Dictionary Learning},
  author={A. Tillmann},
  journal={IEEE Signal Processing Letters},
  • A. Tillmann
  • Published 2015
  • Computer Science, Mathematics
  • IEEE Signal Processing Letters
  • The efficient sparse coding and reconstruction of signal vectors via linear observations has received a tremendous amount of attention over the last decade. In this context, the automated learning of a suitable basis or overcomplete dictionary from training data sets of certain signal classes for use in sparse representations has turned out to be of particular importance regarding practical signal processing applications. Most popular dictionary learning algorithms involve NP-hard sparse… CONTINUE READING
    58 Citations
    Robust Identifiability in Sparse Dictionary Learning
    • PDF
    Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization
    • 143
    • PDF
    Dictionary learning with equiprobable matching pursuit
    • F. Sandin, S. D. Campo
    • Computer Science
    • 2017 International Joint Conference on Neural Networks (IJCNN)
    • 2017
    • 5
    • Highly Influenced
    • PDF
    Approximate Guarantees for Dictionary Learning
    • PDF
    Learning fast sparsifying overcomplete dictionaries
    • 1
    • PDF
    Learning Fast Sparsifying Transforms
    • 9
    • PDF
    Explorer Learning Fast Sparsifying Transforms
    • PDF
    Testing Sparsity over Known and Unknown Bases
    • 5
    • PDF
    DOLPHIn—Dictionary Learning for Phase Retrieval
    • 41
    • PDF


    $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
    • 6,874
    • PDF
    Dictionary Learning Algorithms for Sparse Representation
    • 787
    • PDF
    Exact Recovery of Sparsely-Used Dictionaries
    • 212
    • PDF
    Learning unions of orthonormal bases with thresholded singular value decomposition
    • 137
    • PDF
    Regularized dictionary learning for sparse approximation
    • 17
    • PDF
    Online Learning for Matrix Factorization and Sparse Coding
    • 2,335
    • PDF
    Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation
    • 551
    • PDF