Simple Alternating Minimization Provably Solves Complete Dictionary Learning

Geyu Liang, Gavin Zhang, Salar Fattahi +1

This paper focuses on the noiseless complete dictionary learning problem, where the goal is to represent a set of given signals as linear combinations of a small number of atoms fr…