Statistical mechanics approach to 1-bit compressed sensing

DOI10.1088/1742-5468/2013/02/P02041zbMath1456.94021arXiv1301.1423OpenAlexW3099838995MaRDI QIDQ3301530

Yoshiyuki Kabashima, Ying-Ying Xu

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.1423

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Classical equilibrium statistical mechanics (general) (82B05)

Related Items (5)

Bayesian signal reconstruction for 1-bit compressed sensing ⋮ Statistical mechanics analysis of thresholding 1-bit compressed sensing ⋮ Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis ⋮ Active Online Learning in the Binary Perceptron Problem ⋮ Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction

Cites Work

• Unnamed Item
• Introduction to the Replica Theory of Disordered Statistical Systems
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sparse and Redundant Representations
• Information, Physics, and Computation
• Self-consistent signal-to-noise analysis and its application to analogue neural networks with asymmetric connections
• Good error-correcting codes based on very sparse matrices
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• A CDMA multiuser detection algorithm on the basis of belief propagation
• Compressed sensing
• Sparse Image and Signal Processing

This page was built for publication: Statistical mechanics approach to 1-bit compressed sensing