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