Dictionary Learning for the Almost-Linear Sparsity Regime

Alexei Novikov, Stephen White

Dictionary learning, the problem of recovering a sparsely used matrix $\mathbf{D}\in {\mathbb{R}}^{M\times K}$ and $N$ $s$-sparse vectors ${\mathbf{x}}_i\in {\mathbb{R}}^K$ from sam…