Upper Bounds on the Error of Sparse Vector and Low-Rank Matrix Recovery

Mohammadreza Malek-Mohammadi, Cristian R. Rojas, Magnus Jansson +1

Suppose that a solution $\tilde{\mathbf{x}}$ to an underdetermined linear system $\mathbf{b}=\mathbf{Ax}$ is given. $\tilde{\mathbf{x}}$ is approximately sparse…