CoSaMP

CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling is to approximate a compressible signal from noisy samples. This paper describes a new iterative recovery algorithm called CoSaMP that delivers the same guarantees as the best optimization-based approaches. Moreover, this algorithm offers rigorous bounds on computational cost and storage. It is likely to be extremely efficient for practical problems because it requires only matrix-vector multiplies with the sampling matrix. For compressible signals, the running time is just $O(Nlog ^{2}N)$, where $N$ is the length of the signal.


References in zbMATH (referenced in 187 articles )

Showing results 1 to 20 of 187.
Sorted by year (citations)

1 2 3 ... 8 9 10 next

  1. Blanchard, Jeffrey D.; Leedy, Caleb; Wu, Yimin: On rank awareness, thresholding, and MUSIC for joint sparse recovery (2020)
  2. Cheng, Wanyou; Chen, Zixin; Hu, Qingjie: An active set Barzilar-Borwein algorithm for (l_0) regularized optimization (2020)
  3. Dupé, François-Xavier; Anthoine, Sandrine: Generalized greedy alternatives (2020)
  4. Tirer, Tom; Giryes, Raja: Generalizing CoSaMP to signals from a union of low dimensional linear subspaces (2020)
  5. Tong, Fenghua; Li, Lixiang; Peng, Haipeng; Yang, Yixian: An effective algorithm for the spark of sparse binary measurement matrices (2020)
  6. Zhao, Yun-Bin: Optimal (k)-thresholding algorithms for sparse optimization problems (2020)
  7. Arridge, Simon; Maass, Peter; Öktem, Ozan; Schönlieb, Carola-Bibiane: Solving inverse problems using data-driven models (2019)
  8. Barbara, Abdessamad; Jourani, Abderrahim; Vaiter, Samuel: Maximal solutions of sparse analysis regularization (2019)
  9. Choe, Chol-Guk; Rim, Myong-Gil; Ryang, Ji-Song: Sparse recovery with general frame via general-dual-based analysis Dantzig selector (2019)
  10. Feng, Joe-Mei; Krahmer, Felix; Saab, Rayan: Quantized compressed sensing for random circulant matrices (2019)
  11. Fukshansky, Lenny; Needell, Deanna; Sudakov, Benny: An algebraic perspective on integer sparse recovery (2019)
  12. Geng, Pengbo; Chen, Wengu; Ge, Huanmin: Perturbation analysis of orthogonal least squares (2019)
  13. Geppert, Jakob; Krahmer, Felix; Stöger, Dominik: Sparse power factorization: balancing peakiness and sample complexity (2019)
  14. Kreuzer, Wolfgang: Using B-spline frames to represent solutions of acoustics scattering problems (2019)
  15. Manohar, Krithika; Kaiser, Eurika; Brunton, Steven L.; Kutz, J. Nathan: Optimized sampling for multiscale dynamics (2019)
  16. Wang, Gang; Niu, Min-Yao; Fu, Fang-Wei: Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes (2019)
  17. Wang, Gang; Niu, Min-Yao; Fu, Fang-Wei: Deterministic constructions of compressed sensing matrices based on codes (2019)
  18. Wen, Jinming; Zhou, Zhengchun; Liu, Zilong; Lai, Ming-Jun; Tang, Xiaohu: Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit (2019)
  19. Xu, Fengmin; Dai, Yuhong; Zhao, Zhihu; Xu, Zongben: Efficient projected gradient methods for cardinality constrained optimization (2019)
  20. Yang, Tianbao; Zhang, Lijun; Jin, Rong; Zhu, Shenghuo; Zhou, Zhi-Hua: A simple homotopy proximal mapping algorithm for compressive sensing (2019)

1 2 3 ... 8 9 10 next