On Fast Decoding of High Dimensional Signals from One-Bit Measurements

Vasileios Nakos

In the problem of one-bit compressed sensing, the goal is to find a $\delta$-close estimation of a $k$-sparse vector $x\in {\mathbb{R}}^n$ given the signs of the entries of $y=\Phi x$, whe…