Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise

DOI10.1093/imaiai/iaaa021zbMath1475.94028arXiv1905.12347OpenAlexW3087777689MaRDI QIDQ5155955

Boaz Nadler, Chen Amiraz, Robert Krauthgamer

Publication date: 13 October 2021

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

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

zbMATH Keywords

inverse problemssignal reconstructionsupport recoverycompressed sensingsparse estimationmutual incoherenceorthogonal matching pursuit (OMP)

Mathematics Subject Classification ID

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

This page was built for publication: Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise