Simple Error Bounds for Regularized Noisy Linear Inverse Problems

Christos Thrampoulidis, Samet Oymak, Babak Hassibi

Consider estimating a structured signal ${\mathbf{x}}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}{\mathbf{x}}_0+\mathbf{z}$, via solving a variant of…