Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time

Xiaxin Li, Arya Mazumdar

One-bit compressed sensing (1bCS) addresses the recovery of sparse signals from highly quantized measurements, retaining only the sign of each linear measurement. From a data compr…