Average performance of Orthogonal Matching Pursuit (OMP) for sparse approximation

Karin Schnass

We present a theoretical analysis of the average performance of OMP for sparse approximation. For signals that are generated from a dictionary with $K$ atoms and coherence $\mu$ and…