Statistical physics of inference: Thresholds and algorithms

L Zdeborová, F Krzakala - Advances in Physics, 2016 - Taylor & Francis
Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

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 …

Vector approximate message passing

S Rangan, P Schniter… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The standard linear regression (SLR) problem is to recover a vector x 0 from noisy linear
observations y= Ax 0+ w. The approximate message passing (AMP) algorithm proposed by …

A unifying tutorial on approximate message passing

OY Feng, R Venkataramanan, C Rush… - … and Trends® in …, 2022 - nowpublishers.com
Over the last decade or so, Approximate Message Passing (AMP) algorithms have become
extremely popular in various structured high-dimensional statistical problems. Although the …

Orthogonal amp

J Ma, L ** - IEEE Access, 2017 - ieeexplore.ieee.org
Approximate message passing (AMP) is a low-cost iterative signal recovery algorithm for
linear system models. When the system transform matrix has independent identically …

A Russian Dolls ordering of the Hadamard basis for compressive single-pixel imaging

MJ Sun, LT Meng, MP Edgar, MJ Padgett, N Radwell - Scientific reports, 2017 - nature.com
Single-pixel imaging is an alternate imaging technique particularly well-suited to imaging
modalities such as hyper-spectral imaging, depth map**, 3D profiling. However, the single …

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 …

Entropy and mutual information in models of deep neural networks

M Gabrié, A Manoel, C Luneau… - Advances in neural …, 2018 - proceedings.neurips.cc
We examine a class of stochastic deep learning models with a tractable method to compute
information-theoretic quantities. Our contributions are three-fold:(i) We show how entropies …