Convergence radius and sample complexity of ITKM algorithms for dictionary learning

Karin Schnass

In this work we show that iterative thresholding and K-means (ITKM) algorithms can recover a generating dictionary with K atoms from noisy $S$ sparse signals up to an error $\tilde…