A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit

DOI10.1109/TSP.2016.2634550zbMath1414.94673arXiv1512.07248MaRDI QIDQ4620663

Xiaohu Tang, Jinming Wen, Jian Wang, Zhengchun Zhou, Qun Mo

Publication date: 8 February 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

A new result on recovery sparse signals using orthogonal matching pursuit ⋮ Unconstrained \(\ell_1\)-\(\ell_2\) minimization for sparse recovery via mutual coherence ⋮ A survey on compressive sensing: classical results and recent advancements ⋮ Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ Performance analysis for unconstrained analysis based approaches* ⋮ Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding ⋮ Binary generalized orthogonal matching pursuit ⋮ Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory ⋮ Some results on OMP algorithm for MMV problem ⋮ Sparsity and incoherence in orthogonal matching pursuit ⋮ Unnamed Item ⋮ Binary sparse signal recovery with binary matching pursuit ^* ⋮ Perturbation Analysis of Orthogonal Least Squares ⋮ Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit ⋮ A reweighted symmetric smoothed function approximating \(L_0\)-norm regularized sparse reconstruction method