Dictionary LASSO: Guaranteed Sparse Recovery under Linear Transformation

Ji Liu, Lei Yuan, Jieping Ye

We consider the following signal recovery problem: given a measurement matrix $\Phi \in {\mathbb{R}}^{n\times p}$ and a noisy observation vector $c\in {\mathbb{R}}^n$ constructed from $c…