Corpus ID: 15502973

# 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}
}
• Published in ArXiv 2016
• Mathematics, Computer Science
• 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

2

#### Citations

##### Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

## Robust Matrix Completion from Quantized Observations

• Computer Science
• AISTATS
• 2019
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

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

• Computer Science, Engineering, Mathematics
• IEEE Transactions on Signal Processing
• 2018
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND

## Robust Structured Estimation with Single-Index Models

• Computer Science
• ICML
• 2017
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

• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2013
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

## The Generalized Lasso With Non-Linear Observations

• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2016
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

## High-dimensional estimation with geometric constraints

• Mathematics
• 2014
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

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

• Computer Science, Mathematics
• NIPS
• 2015
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

## Iterative Hard Thresholding for Compressed Sensing

• Computer Science, Mathematics
• ArXiv
• 2008
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

## Consistent Basis Pursuit for Signal and Matrix Estimates in Quantized Compressed Sensing

• Mathematics, Computer Science
• IEEE Signal Processing Letters
• 2016
VIEW 1 EXCERPT

## Error Decay of (Almost) Consistent Signal Estimations From Quantized Gaussian Random Projections

• Laurent Jacques
• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2016
VIEW 1 EXCERPT

## One Scan 1-Bit Compressed Sensing

• Ping Li
• Computer Science, Mathematics
• AISTATS
• 2016

## Binary and Multi-Bit Coding for Stable Random Projections

• Ping Li
• Mathematics, Computer Science
• AISTATS
• 2015
VIEW 1 EXCERPT

## b-bit Marginal Regression

• Computer Science, Mathematics
• NIPS
• 2015
VIEW 3 EXCERPTS