Graphical models concepts in compressed sensing.

A Montanari, YC Eldar, G Kutyniok - Compressed Sensing, 2012 - books.google.com
This chapter surveys recent work in applying ideas from graphical models and message
passing algorithms to solve large-scale regularized regression problems. In particular, the …

Generalized approximate message passing for estimation with random linear mixing

S Rangan - 2011 IEEE International Symposium on Information …, 2011 - ieeexplore.ieee.org
We consider the estimation of a random vector observed through a linear transform followed
by a componentwise probabilistic measurement channel. Although such linear mixing …

The dynamics of message passing on dense graphs, with applications to compressed sensing

M Bayati, A Montanari - IEEE Transactions on Information …, 2011 - ieeexplore.ieee.org
“Approximate message passing”(AMP) algorithms have proved to be effective in
reconstructing sparse signals from a small number of incoherent linear measurements …

Precise Error Analysis of Regularized -Estimators in High Dimensions

C Thrampoulidis, E Abbasi… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
A popular approach for estimating an unknown signal x 0∈ ℝ n from noisy, linear
measurements y= Ax 0+ z∈ ℝ m is via solving a so called regularized M-estimator: x̂:= arg …

Message passing algorithms for compressed sensing: I. motivation and construction

DL Donoho, A Maleki… - 2010 IEEE information …, 2010 - ieeexplore.ieee.org
In a recent paper, the authors proposed a new class of low-complexity iterative thresholding
algorithms for reconstructing sparse signals from a small set of linear measurements. The …

The LASSO risk for Gaussian matrices

M Bayati, A Montanari - IEEE Transactions on Information …, 2011 - ieeexplore.ieee.org
We consider the problem of learning a coefficient vector x ο∈ RN from noisy linear
observation y= Ax o+∈ R n. In many contexts (ranging from model selection to image …

Bayesian compressive sensing via belief propagation

D Baron, S Sarvotham… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Compressive sensing (CS) is an emerging field based on the revelation that a small
collection of linear projections of a sparse signal contains enough information for stable, sub …

Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

F Krzakala, M Mézard, F Sausset, Y Sun… - Journal of Statistical …, 2012 - iopscience.iop.org
Compressed sensing is a signal processing method that acquires data directly in a
compressed form. This allows one to make fewer measurements than were considered …

Statistical-physics-based reconstruction in compressed sensing

F Krzakala, M Mézard, F Sausset, YF Sun, L Zdeborová - Physical Review X, 2012 - APS
Compressed sensing has triggered a major evolution in signal acquisition. It consists of
sampling a sparse signal at low rate and later using computational power for the exact …

SPARCs for unsourced random access

A Fengler, P Jung, G Caire - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
Unsourced random-access (U-RA) is a type of grant-free random access with a virtually
unlimited number of users, of which only a certain number K a are active on the same time …