Simple Alternating Minimization Provably Solves Complete Dictionary Learning

no code implementations • 23 Oct 2022 • Geyu Liang, Gavin Zhang, Salar Fattahi, Richard Y. Zhang

This paper focuses on complete dictionary learning problem, where the goal is to reparametrize a set of given signals as linear combinations of atoms from a learned dictionary.

Dictionary Learning