Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing

DOI10.1109/TIT.2013.2274513zbMath1364.94120arXiv1112.0708OpenAlexW2571527823MaRDI QIDQ5346265

Adel Javanmard, David L. Donoho, Andrea Montanari

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Measures of information, entropy (94A17)

Related Items

Approximate message passing algorithms for rotationally invariant matrices, Optimal group testing, Sparse high-dimensional linear regression. Estimating squared error and a phase transition, Approximate message passing with spectral initialization for generalized linear models*, Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising, Fundamental limits of weak recovery with applications to phase retrieval, On Reconstructing Functions from Binary Measurements, Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes, Typical reconstruction limits for distributed compressed sensing based on ℓ_2,1-norm minimization and Bayesian optimal reconstruction, Universality of approximate message passing algorithms, On convergence of the cavity and Bolthausen's TAP iterations to the local magnetization, Weak-Type Estimates for the Metaplectic Representation Restricted to the Shearing and Dilation Subgroup of $$SL(2,\mathbb {R})$$, Marginals of a spherical spin Glass model with correlated disorder, Precise statistical analysis of classification accuracies for adversarial training, Universality in polytope phase transitions and message passing algorithms, A Unifying Tutorial on Approximate Message Passing, Decoding from Pooled Data: Sharp Information-Theoretic Bounds