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

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

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)

Cites Work

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

Cited In (2)

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