On the exponential convergence of matching pursuits in quasi-incoherent dictionaries


The purpose of this correspondence is to extend results by Villemoes and Temlyakov about exponential convergence of Matching Pursuit (MP) with some structured dictionaries for "simple" functions in finite or infinite dimension. The results are based on an extension of Tropp's results about Orthogonal Matching Pursuit (OMP) in finite dimension, with the… (More)
DOI: 10.1109/TIT.2005.860474


Citations per Year

213 Citations

Semantic Scholar estimates that this publication has 213 citations based on the available data.

See our FAQ for additional information.