“binary stable embeddings”

Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors

Abstract: The Compressive Sensing (CS) framework aims to ease the burden on analog-to-digital converters (ADCs) by reducing the sampling rate required to acquire and stably recover sparse signals. Practical ADCs not only sample but also quantize each measurement to a finite number of bits; moreover, there is an inverse relationship between the achievable sampling rate and the bit-depth.