MAP Support Detection for Greedy Sparse Signal Recovery Algorithms in Compressive Sensing
Namyoon Lee

TL;DR
This paper introduces a novel MAP-based support detection method for greedy sparse signal recovery algorithms in compressive sensing, improving accuracy and efficiency over traditional correlation-based methods.
Contribution
It proposes a new support detection technique using likelihood ratios, and integrates it into existing greedy algorithms, enhancing their performance and reliability.
Findings
Proposed algorithms outperform basis pursuit in accuracy.
Support detection improves speed and simplicity of sparse recovery.
Theoretical conditions for perfect recovery are established.
Abstract
A reliable support detection is essential for a greedy algorithm to reconstruct a sparse signal accurately from compressed and noisy measurements. This paper proposes a novel support detection method for greedy algorithms, which is referred to as "\textit{maximum a posteriori (MAP) support detection}". Unlike existing support detection methods that identify support indices with the largest correlation value in magnitude per iteration, the proposed method selects them with the largest likelihood ratios computed under the true and null support hypotheses by simultaneously exploiting the distributions of sensing matrix, sparse signal, and noise. Leveraging this technique, MAP-Matching Pursuit (MAP-MP) is first presented to show the advantages of exploiting the proposed support detection method, and a sufficient condition for perfect signal recovery is derived for the case when the sparse…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
