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 …

Spatially coupled ensembles universally achieve capacity under belief propagation

S Kudekar, T Richardson… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
We investigate spatially coupled code ensembles. For transmission over the binary erasure
channel, it was recently shown that spatial coupling increases the belief propagation …

Spatially coupled LDPC codes constructed from protographs

DGM Mitchell, M Lentmaier… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
In this paper, we construct protograph-based spatially coupled low-density parity-check
(LDPC) codes by coupling together a series of L disjoint, or uncoupled, LDPC code Tanner …

Optimal group testing

A Coja-Oghlan, O Gebhard… - … on Learning Theory, 2020 - proceedings.mlr.press
In the group testing problem, which goes back to the work of Dorfman (1943), we aim to
identify a small set of $ k\sim n^\theta $ infected individuals out of a population size $ n …

Massive MIMO, non-orthogonal multiple access and interleave division multiple access

C Xu, Y Hu, C Liang, J Ma, L ** - IEEE Access, 2017 - ieeexplore.ieee.org
This paper provides an overview on the rationales in incorporating massive multiple-input
multiple-output (MIMO), non-orthogonal multiple access (NOMA), and interleave division …

The mutual information in random linear estimation

J Barbier, M Dia, N Macris… - 2016 54th Annual Allerton …, 2016 - ieeexplore.ieee.org
We consider the estimation of a signal from the knowledge of its noisy linear random
Gaussian projections, a problem relevant in compressed sensing, sparse superposition …

Threshold saturation for spatially coupled LDPC and LDGM codes on BMS channels

S Kumar, AJ Young, N Macris… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Spatially-coupled low-density parity-check (LDPC) codes, which were first introduced as
LDPC convolutional codes, have been shown to exhibit excellent performance under low …

Bayes-optimal estimation in generalized linear models via spatial coupling

PP Cobo, K Hsieh… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We consider the problem of signal estimation in a generalized linear model (GLM). GLMs
include many canonical problems in statistical estimation, such as linear regression, phase …

A simple proof of Maxwell saturation for coupled scalar recursions

A Yedla, YY Jian, PS Nguyen… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Low-density parity-check (LDPC) convolutional codes (or spatially coupled codes) were
recently shown to approach capacity on the binary erasure channel (BEC) and binary-input …

A simple proof of threshold saturation for coupled scalar recursions

A Yedla, YY Jian, PS Nguyen… - 2012 7th International …, 2012 - ieeexplore.ieee.org
Low-density parity-check (LDPC) convolutional codes (or spatially-coupled codes) have
been shown to approach capacity on the binary erasure channel (BEC) and binary-input …