Error estimates for orthogonal matching pursuit and random dictionaries

DOI10.1007/S00365-010-9122-7zbMATH Open1218.41008OpenAlexW2057380028MaRDI QIDQ628676FDOQ628676

Authors Paweł Bechler, P. Wojtaszczyk

Publication date 14 March 2011

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00365-010-9122-7

zbMATH Keywords

coherencenonlinear approximationorthogonal matching pursuitrestricted isometry propertyLebesgue inequalitiesrandom dictionaries

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Recommendations

• Orthogonal matching pursuit under the restricted isometry property
• The efficiency of using orthogonal matching pursuit in compressed sensing
• Sparsity and incoherence in orthogonal matching pursuit
• On the efficiency of the orthogonal matching pursuit in compressed sensing
• Improved bounds on restricted isometry constant for orthogonal multi matching pursuit

Cites work

• scientific article; zbMATH DE number 2079345 (Why is no real title available?)
• A simple proof of the restricted isometry property for random matrices
• An introduction to frames and Riesz bases
• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• Decoding by Linear Programming
• Greed is Good: Algorithmic Results for Sparse Approximation
• Greedy approximation
• On Lebesgue-type inequalities for greedy approximation
• On a conjecture of Huber concerning the convergence of projection pursuit regression
• Projection pursuit
• The main triangle projection in matrix spaces and its applications
• Uniform uncertainty principle for Bernoulli and subgaussian ensembles

Cited in

(4)

• Orthogonal matching pursuit under the restricted isometry property
• Variable selection in high-dimension with random designs and orthogonal matching pursuit
• Restricted isometries for partial random circulant matrices
• On the exponential convergence of matching pursuits in quasi-incoherent dictionaries

This page was built for publication: Error estimates for orthogonal matching pursuit and random dictionaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628676)