Improved Algorithms for Adaptive Compressed Sensing

Vasileios Nakos, Xiaofei Shi, David P. Woodruff +1

In the problem of adaptive compressed sensing, one wants to estimate an approximately $k$-sparse vector $x\in {\mathbb{R}}^n$ from $m$ linear measurements $A_{1}x,A_{2}x,\dots ,A_{m}x$…