Error estimates for orthogonal matching pursuit and random dictionaries (Q628676)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Error estimates for orthogonal matching pursuit and random dictionaries |
scientific article |
Statements
Error estimates for orthogonal matching pursuit and random dictionaries (English)
0 references
14 March 2011
0 references
The authors investigate the efficiency of the Orthogonal Matching Pursuit algorithm (OMP) for random dictionaries. They also introduce a stronger Homogeneous Restricted Isometry Property which is satisfied with overwhelming probability for random dictionaries used in compressed sensing. The upper estimates for the error of approximation by OMP in terms of the error of the best n-term approximation is established. Some open problems about OMP are also discussed.
0 references
orthogonal matching pursuit
0 references
coherence
0 references
restricted isometry property
0 references
random dictionaries
0 references
Lebesgue inequalities
0 references
nonlinear approximation
0 references
