Stability and Robustness of Weak Orthogonal Matching Pursuits Conference Paper

abstract

• 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.

authors

• Foucart, Simon

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

publisher

• Springer Nature  Publisher

published in

• Springer Proceedings in Mathematics and Statistics  Journal

keywords

• 40 Engineering
• 4006 Communications Engineering
• 46 Information And Computing Sciences
• 4603 Computer Vision And Multimedia Computation

Digital Object Identifier (DOI)

• 10.1007/978-1-4614-4565-4_30

International Standard Book Number (ISBN) 13

• 9781461445647

start page

• 395

end page

• 405

volume

• 25

URL

• http://dx.doi.org/10.1007/978-1-4614-4565-4_30