Dictionary-sparse recovery via thresholding-based algorithms

DOI10.1007/S00041-015-9411-4MaRDI QIDQ5964229zbMATH OpenOpenAlexFDO

Authors Simon Foucart

Publication date 29 February 2016

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00041-015-9411-4

zbMATH Keywords

compressive sensingrestricted isometry adapted to a dictionary

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Iterative numerical methods for linear systems (65F10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Hard thresholding pursuit algorithms: number of iterations
• A generalized class of hard thresholding algorithms for sparse signal recovery
• Hard thresholding pursuit: an algorithm for compressive sensing
• Sparse recovery algorithms: sufficient conditions in terms of restricted isometry constants
• Iterative hard thresholding for compressed sensing

Cites work

• Compressed sensing with coherent and redundant dictionaries
• Greedy signal space methods for incoherence and beyond
• Greedy-like algorithms for the cosparse analysis model
• Hard thresholding pursuit: an algorithm for compressive sensing
• New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
• Sampling and Reconstructing Signals From a Union of Linear Subspaces
• Signal Space CoSaMP for Sparse Recovery With Redundant Dictionaries
• Sparse recovery algorithms: sufficient conditions in terms of restricted isometry constants
• Sparse recovery with pre-Gaussian random matrices
• Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
• The cosparse analysis model and algorithms

Cited in

(14)

• Convergence radius and sample complexity of ITKM algorithms for dictionary learning
• Iterative hard thresholding for compressed data separation
• Fast thresholding algorithms with feedbacks for sparse signal recovery
• A generalized class of hard thresholding algorithms for sparse signal recovery
• Instance optimal decoding by thresholding in compressed sensing
• Flavors of compressive sensing
• Solving inverse problems using data-driven models
• Thresholded Basis Pursuit: LP Algorithm for Order-Wise Optimal Support Recovery for Sparse and Approximately Sparse Signals From Noisy Random Measurements
• Dictionary-sparse recovery from heavy-tailed measurements
• Convergence on thresholding-based algorithms for dictionary-sparse recovery
• Iterative hard thresholding for compressed sensing
• Iterative thresholding for sparse approximations
• Hard thresholding pursuit algorithms: number of iterations
• Preserving injectivity under subgaussian mappings and its application to compressed sensing

Describes a project that uses

Uses Software

• CoSaMP

This page was built for publication: Dictionary-sparse recovery via thresholding-based algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5964229)