Compressed Sensing over ${\ell }_p$-balls: Minimax Mean Square Error

David Donoho, Iain Johnstone, Arian Maleki +1

We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements $y=A{x}_0+z$; here the sensing matrix $A$ is an $n \t…