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

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

Related Items

Unnamed Item, Binary sparse signal recovery with binary matching pursuit ^*, Performance analysis for unconstrained analysis based approaches*, Perturbation Analysis of Orthogonal Least Squares, A new result on recovery sparse signals using orthogonal matching pursuit, A survey on compressive sensing: classical results and recent advancements, 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, Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP, Sparsity and incoherence in orthogonal matching pursuit, Unconstrained \(\ell_1\)-\(\ell_2\) minimization for sparse recovery via mutual coherence, 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