L2/L2-foreach sparse recovery with low risk

Anna C. Gilbert, Hung Q. Ngo, Ely Porat +2

In this paper, we consider the "foreach" sparse recovery problem with failure probability $p$. The goal of which is to design a distribution over $m\times N$ matrices $\Phi$ and a de…