Recovering linear images of sparse signals from indirect observations

Anatoli Juditsky, Arkadi Nemirovski

In this paper, we develop and analyze techniques for recovering a linear image $Bx$ of an unknown signal $x$ from indirect noisy observation $\omega =Ax+\xi$. It is {\em a priori} known th…