Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising

Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing

(2012) Sundeep Rangan et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Compressive Imaging Using Approximate Message Passing and a Markov-Tree Prior

(2012) Subhojit Som et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

Statistical-Physics-Based Reconstruction in Compressed Sensing

(2012) F. Krzakala et al.   Physical Review X

The Noise-Sensitivity Phase Transition in Compressed Sensing

(2011) David L. Donoho et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

(2011) Mohsen Bayati et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

The LASSO Risk for Gaussian Matrices

(2011) Mohsen Bayati et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Compressed Sensing: How Sharp Is the Restricted Isometry Property?

(2011) Jeffrey D. Blanchard et al.   SIAM REVIEW

Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing

(2010) A. Maleki et al.   IEEE Journal of Selected Topics in Signal Processing

Sparse Signal Recovery and Acquisition with Graphical Models

(2010) Volkan Cevher et al.   IEEE SIGNAL PROCESSING MAGAZINE

Rényi Information Dimension: Fundamental Limits of Almost Lossless Analog Compression

(2010) Yihong Wu et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Model-Based Compressive Sensing

(2010) Richard G. Baraniuk et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Precise Undersampling Theorems

(2010) David L. Donoho et al.   PROCEEDINGS OF THE IEEE

Simultaneous analysis of Lasso and Dantzig selector

(2009) Peter J. Bickel et al.   ANNALS OF STATISTICS

Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

(2009) David L. Donoho et al.   DISCRETE & COMPUTATIONAL GEOMETRY

Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)

(2009) Martin J. Wainwright   IEEE TRANSACTIONS ON INFORMATION THEORY

A typical reconstruction limit for compressed sensing based onLp-norm minimization

(2009) Y Kabashima et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing

(2009) D. Donoho et al.   PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES

Message-passing algorithms for compressed sensing

(2009) David L. Donoho et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Finite size scaling for the core of large random hypergraphs

(2008) Amir Dembo et al.   ANNALS OF APPLIED PROBABILITY

Counting faces of randomly projected polytopes when the projection radically lowers dimension

(2008) David L. Donoho et al.   JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY

Iterative thresholding algorithms

(2007) Massimo Fornasier et al.   APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS