Local recovery bounds for prior support constrained compressed sensing

DOI10.1134/S0001434622010102zbMath1484.94008arXiv2007.01082OpenAlexW3039977273MaRDI QIDQ2113400

K. Z. Najiya, Munnu Sonkar, C. S. Sastry

Publication date: 14 March 2022

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.01082

zbMATH Keywords

compressed sensingprior supportweighted 1-norm minimizationlocal recovery guarantees

Mathematics Subject Classification ID

Linear programming (90C05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for integral transforms (65R10) Sampling theory in information and communication theory (94A20)

Cites Work

• A remark on compressed sensing
• Recovery of signals under the condition on RIC and ROC via prior support information
• Decoding by Linear Programming
• Sparse and Redundant Representations
• Uncertainty principles and ideal atomic decomposition
• Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
• Deterministic Compressed Sensing Matrices: Construction via Euler Squares and Applications
• A convolution back projection algorithm for local tomography
• Wavelet methods for a weighted sparsity penalty for region of interest tomography
• Recovering Compressively Sampled Signals Using Partial Support Information
• Stable Recovery of Sparse Signals and an Oracle Inequality