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

v1v2 (latest)

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

4 December 2011

Andrea Montanari

ArXiv (abs)PDF HTML

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

12 / 12 papers shown

Title
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling Adel Javanmard Andrea Montanari 75 263 0 21 Nov 2012
Subsampling at Information Theoretically Optimal Rates Adel Javanmard Andrea Montanari 78 18 0 12 Feb 2012
Optimal Phase Transitions in Compressed Sensing Yihong Wu S. Verdú 74 149 0 29 Nov 2011
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising D. Donoho Iain M. Johnstone Andrea Montanari 127 179 0 04 Nov 2011
Compressive Imaging using Approximate Message Passing and a Markov-Tree Prior Subhojit Som Philip Schniter 104 214 0 12 Aug 2011
Message-Passing Estimation from Quantized Samples Ulugbek Kamilov Vivek K Goyal S. Rangan 89 114 0 31 May 2011
How well can we estimate a sparse vector? Emmanuel J. Candès Mark A. Davenport 103 116 0 27 Apr 2011
The LASSO risk for gaussian matrices Mohsen Bayati Andrea Montanari 186 319 0 16 Aug 2010
The Noise-Sensitivity Phase Transition in Compressed Sensing D. Donoho A. Maleki Andrea Montanari 92 382 0 08 Apr 2010
The dynamics of message passing on dense graphs, with applications to compressed sensing Mohsen Bayati Andrea Montanari 137 69 0 20 Jan 2010
$Minimax rates of estimation for high-dimensional linear regression over $\ell_q$-balls$ Minimax rates of estimation for high-dimensional linear regression over $\ell_q$ -balls Garvesh Raskutti Martin J. Wainwright Bin Yu 220 575 0 11 Oct 2009
Message Passing Algorithms for Compressed Sensing D. Donoho A. Maleki Andrea Montanari 106 2,357 0 21 Jul 2009

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.