CoSaMP: Iterative signal recovery from incomplete and inaccurate samples

2008/07/23 by Deanna Needell, D. Needell, Joel A. Tropp +1 · 38 citations
Computer Science · Engineering · #Blind Source Separation Techniques #Microwave Imaging and Scattering Analysis #Sparse and Compressive Sensing Techniques

paper · pdf · doi:10.1016/j.acha.2008.07.002

openalex publication_date 2008/07/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Citations

• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Matching pursuits with time-frequency dictionaries
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing

Cited by

• Maximum-Entropy Analog Computing Approaching ExaOPS-per-Watt Energy-efficiency at the RF-Edge
• Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
• Compressed Newton-direction-based Thresholding Methods for Sparse Optimization Problems
• Splitting Alternating Algorithms for Sparse Solutions of Linear Systems with Concatenated Orthogonal Matrices
• Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
• A James-Stein Estimator based Generalized OMP Algorithm for Robust Signal Recovery using Sparse Representation
• Iterative Null-space Projection Method with Adaptive Thresholding in Sparse Signal Recovery and Matrix Completion
• Sparse Recovery from Group Orbits
• A Robust Matching Pursuit Algorithm Using Information Theoretic Learning
• Restricted isometries for partial random circulant matrices
• Reconstruction of Sub-Nyquist Random Sampling for Sparse and Multi-Band Signals
• Compressive Principal Component Pursuit
• Thresholded Lasso for high dimensional variable selection and statistical estimation
• Fast One-Pass Sparse Approximation of the Top Eigenvectors of Huge Low-Rank Matrices? Yes, MAM^*!
• One Scan 1-Bit Compressed Sensing
• Equivalence of L0 and L1 Minimizations in Sudoku Problem
• Online Recovery Guarantees and Analytical Results for OMP
• Fast Correlation Computation Method for Matching Pursuit Algorithms in Compressed Sensing
• Performance of First- and Second-Order Methods for L1-Regularized Least Squares Problems
• Sublinear Time, Approximate Model-based Sparse Recovery For All
• Robust 1-bit Compressive Sensing via Gradient Support Pursuit
• Local sparsity and recovery of fusion frames structured signals
• Fully Convolutional Measurement Network for Compressive Sensing Image Reconstruction
• A rigorous geometry-probability equivalence in characterization of ℓ₁-optimization
• Optimization over Sparse Symmetric Sets via a Nonmonotone Projected Gradient Method
• Greedy methods, randomization approaches and multi-arm bandit algorithms for efficient sparsity-constrained optimization
• Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals
• Sparse Solution of Underdetermined Linear Equations via Adaptively Iterative Thresholding
• Sparse Regression Codes exploit Multi-User Diversity without CSI
• Keep the phase! Signal recovery in phase-only compressive sensing
• Signal and Noise Statistics Oblivious Sparse Reconstruction using OMP/OLS
• Technical Report: Observability with Random Observations
• Exploiting Cognition in ISAR Processing for Spectral Compatibility Applications
• PhysioEdge: Multimodal Compressive Sensing Platform for Wearable Health Monitoring
• A Generalized LDPC Framework for Robust and Sublinear Compressive Sensing
• 1-bit Localization Scheme for Radar using Dithered Quantized Compressed Sensing
• Digital Twin: Values, Challenges and Enablers From a Modeling Perspective
• Bayesian Compressive Sensing via Belief Propagation