Stronger L <sub>2</sub> /L <sub>2</sub> compressed sensing; without iterating
Stronger L <sub>2</sub> /L <sub>2</sub> compressed sensing; without iterating
We consider the extensively studied problem of ℓ2/ℓ2 compressed sensing. The main contribution of our work is an improvement over [Gilbert, Li, Porat and Strauss, STOC 2010] with faster decoding time and significantly smaller column sparsity, answering two open questions of the aforementioned work.