Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture

Ju Sun, Qing Qu, John Wright

We consider the problem of recovering a complete (i.e., square and invertible) matrix ${\mathbf{A}}_0$, from $\mathbf{Y}\in {\mathbb{R}}^{n\times p}$ with $\mathbf Y = \mathbf A_0 \mat…