Average Performance of OMP and Thresholding Under Dictionary Mismatch

This is the authors' abstract. We don't add key points for this paper.

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.