Graphical models concepts in compressed sensing.
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 …
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 …
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 …
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 …
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
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 …
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 …
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 …
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 …
compressed form. This allows one to make fewer measurements than were considered …
Statistical-physics-based reconstruction in compressed sensing
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 …
sampling a sparse signal at low rate and later using computational power for the exact …
SPARCs for unsourced random access
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 …
unlimited number of users, of which only a certain number K a are active on the same time …