This paper demonstrates that if the restricted isometry constant δK+1 of the measurement matrix A satisfies [δK+1K+1 = 1 √K] such that OMP can not recover some K-sparse signal x in K iterations. This result positively verifies the conjecture given by Dai and Milenkovic in 2009.
No takes yet. Share an insight, caveat, or question.
Mo et al. (2012) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: