Robust 1-Bit Compressed Sensing via Hinge Loss Minimization

Martin Genzel, Alexander Stollenwerk

This work theoretically studies the problem of estimating a structured high-dimensional signal $x_0\in {\mathbb{R}}^n$ from noisy $1$-bit Gaussian measurements. Our recovery approac…