1 paper
Chen Amiraz, Robert Krauthgamer, Boaz Nadler
Orthogonal Matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurem…