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 (17)

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

This page was built for publication: Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing