Average Performance of OMP and Thresholding Under Dictionary Mismatch

This paper studies the performance of OMP in comparison to Thresholding in the case in which only a perturbed version of the generating dictionary is known. Both theory and numerical simulations show that simple Thresholding is a viable alternative to OMP in applications where only a perturbed version of the generating dictionary is given, such as dictionary learning.