Stability and Robustness of Weak Orthogonal Matching Pursuits Conference Paper uri icon


  • A recent result establishing, under restricted isometry conditions, the success of sparse recovery via orthogonal matching pursuit using a number of iterations proportional to the sparsity level is extended to weak orthogonal matching pursuits. The new result also applies to a pure orthogonal matching pursuit, where the index appended to the support at each iteration is chosen to maximize the subsequent decrease of the squared norm of the residual vector. Springer Science+Business Media, LLC 2013.

published proceedings

  • Springer Proceedings in Mathematics and Statistics

author list (cited authors)

  • Foucart, S.

citation count

  • 24

complete list of authors

  • Foucart, Simon

publication date

  • January 2012