The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing

DOI10.1109/TIT.2011.2177632zbMath1365.94180OpenAlexW1974198688MaRDI QIDQ5271993

Entao Liu, Vladimir N. Temlyakov

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2011.2177632

Mathematics Subject Classification ID

Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Sampling theory in information and communication theory (94A20)

Related Items (19)

Sparse approximation is provably hard under coherent dictionaries ⋮ When does OMP achieve exact recovery with continuous dictionaries? ⋮ Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ \(\mathrm{L_1RIP}\)-based robust compressed sensing ⋮ Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries ⋮ Some results on OMP algorithm for MMV problem ⋮ Explicit constructions of RIP matrices and related problems ⋮ Sparse signal reconstruction based on multiparameter approximation function with smoothed \(\ell_0\) norm ⋮ Robustness of orthogonal matching pursuit under restricted isometry property ⋮ Analysis of orthogonal multi-matching pursuit under restricted isometry property ⋮ A remark on joint sparse recovery with OMP algorithm under restricted isometry property ⋮ Sparse signals recovery from noisy measurements by orthogonal matching pursuit ⋮ A sharp RIP condition for orthogonal matching pursuit ⋮ Unnamed Item ⋮ Efficiency of orthogonal super greedy algorithm under the restricted isometry property ⋮ Stability and Robustness of Weak Orthogonal Matching Pursuits ⋮ Binary sparse signal recovery with binary matching pursuit ^* ⋮ Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit ⋮ Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

This page was built for publication: The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing