Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation

DOI10.1109/TIT.2020.2990880zbMath1446.94018arXiv1701.05823OpenAlexW3103345129MaRDI QIDQ5124430

Florent Krzakala, Jean Barbier, Mohamad Dia, Nicolas Macris

Publication date: 29 September 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.05823

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (12)

Fundamental barriers to high-dimensional regression with convex penalties ⋮ Strong replica symmetry in high-dimensional optimal Bayesian inference ⋮ Information theoretic limits of learning a sparse rule ⋮ Remarks on the interpolation method ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ The TAP free energy for high-dimensional linear regression ⋮ Phase transition in random tensors with multiple independent spikes ⋮ The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning ⋮ Unnamed Item ⋮ The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference ⋮ The all-or-nothing phenomenon in sparse linear regression ⋮ Phase transition in the spiked random tensor with Rademacher prior

This page was built for publication: Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation