# Linear signal recovery from b-bit-quantized linear measurements: precise analysis of the trade-off between bit depth and number of measurements

@article{Slawski2016LinearSR, title={Linear signal recovery from b-bit-quantized linear measurements: precise analysis of the trade-off between bit depth and number of measurements}, author={Martin Slawski and Ping Li}, journal={ArXiv}, year={2016}, volume={abs/1607.02649} }

We consider the problem of recovering a high-dimensional structured signal from independent Gaussian linear measurements each of which is quantized to $b$ bits. Our interest is in linear approaches to signal recovery, where "linear" means that non-linearity resulting from quantization is ignored and the observations are treated as if they arose from a linear measurement model. Specifically, the focus is on a generalization of a method for one-bit observations due to Plan and Vershynin [\emph… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

SHOWING 1-3 OF 3 CITATIONS

## Robust Matrix Completion from Quantized Observations

VIEW 3 EXCERPTS

CITES BACKGROUND & METHODS

## Quantized Spectral Compressed Sensing: Cramer–Rao Bounds and Recovery Algorithms

VIEW 3 EXCERPTS

CITES METHODS & BACKGROUND

## Robust Structured Estimation with Single-Index Models

VIEW 2 EXCERPTS

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 41 REFERENCES

## Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach

VIEW 9 EXCERPTS

HIGHLY INFLUENTIAL

## The Generalized Lasso With Non-Linear Observations

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## High-dimensional estimation with geometric constraints

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

## LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Iterative Hard Thresholding for Compressed Sensing

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## b-bit Marginal Regression

VIEW 3 EXCERPTS