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}
}
  • Martin Slawski, Ping Li
  • 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
    Twitter Mentions

    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

    • Haoyu Fu, Yuejie Chi
    • Computer Science, Engineering, Mathematics
    • IEEE Transactions on Signal Processing
    • 2018
    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

    Iterative Hard Thresholding for Compressed Sensing

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    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

    VIEW 3 EXCERPTS