Bayesian signal reconstruction for 1-bit compressed sensing
From MaRDI portal
Publication:3301798
DOI10.1088/1742-5468/2014/11/P11015zbMATH Open1456.94023arXiv1406.3782OpenAlexW3105696561MaRDI QIDQ3301798FDOQ3301798
Authors: Yoshiyuki Kabashima, Lenka Zdeborová, Yingying Xu 
Publication date: 11 August 2020
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Abstract: The 1-bit compressed sensing framework enables the recovery of a sparse vector x from the sign information of each entry of its linear transformation. Discarding the amplitude information can significantly reduce the amount of data, which is highly beneficial in practical applications. In this paper, we present a Bayesian approach to signal reconstruction for 1-bit compressed sensing, and analyze its typical performance using statistical mechanics. Utilizing the replica method, we show that the Bayesian approach enables better reconstruction than the L1-norm minimization approach, asymptotically saturating the performance obtained when the non-zero entries positions of the signal are known. We also test a message passing algorithm for signal reconstruction on the basis of belief propagation. The results of numerical experiments are consistent with those of the theoretical analysis.
Full work available at URL: https://arxiv.org/abs/1406.3782
Recommendations
- Statistical mechanics approach to 1-bit compressed sensing
- Statistical mechanics analysis of thresholding 1-bit compressed sensing
- 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory
- One-bit compressed sensing with non-Gaussian measurements
- One-bit compressive sensing of dictionary-sparse signals
Cites Work
- A new look at the statistical model identification
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sparse and redundant representations. From theory to applications in signal and image processing.
- Compressed sensing
- Algebraic Geometry and Statistical Learning Theory
- Title not available (Why is that?)
- Modeling by shortest data description
- Sparse image and signal processing. Wavelets, curvelets, morphological diversity
- Good error-correcting codes based on very sparse matrices
- Information, Physics, and Computation
- Introduction to the replica theory of disordered statistical systems
- Statistical Physics of Spin Glasses and Information Processing
- Self-consistent signal-to-noise analysis and its application to analogue neural networks with asymmetric connections
- Algorithmic Learning Theory
- Title not available (Why is that?)
- Typicall1-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices
- Statistical mechanics approach to 1-bit compressed sensing
- Learning from correlated patterns by simple perceptrons
Cited In (7)
- Title not available (Why is that?)
- Typical reconstruction limits for distributed compressed sensing based on ℓ2,1-norm minimization and Bayesian optimal reconstruction
- Statistical mechanics analysis of thresholding 1-bit compressed sensing
- Analyticity of the energy in an Ising spin glass with correlated disorder
- Blind sensor calibration using approximate message passing
- Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis
- Compressed sensing reconstruction using expectation propagation
This page was built for publication: Bayesian signal reconstruction for 1-bit compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301798)
