Robust 1-bit Compressed Sensing with Iterative Hard Thresholding

Namiko Matsumoto, Arya Mazumdar

In 1-bit compressed sensing, the aim is to estimate a $k$-sparse unit vector $x\in S^{n-1}$ within an $\epsilon$ error (in ${\ell }_2$) from minimal number of linear measurements that are qu…