One-Bit Compressed Sensing via One-Shot Hard Thresholding

Jie Shen

Abstract: This paper concerns the problem of 1-bit compressed sensing, where the goal is to estimate a sparse signal from a few of its binary measurements. We study a non-convex sparsity-constrained program ...