Just as compressed sensing is closely related to linear model selection, 1-bit compressed sensing is similar to sparse binary regression. In the latter two problems we take the measurements from the former two problems and then remove all information except for their signs. In 1-bit compressed sensing this corresponds with an extreme level of quantization, whereas in many statistical...