State evolution for approximate message passing with non-separable functions

DOI10.1093/imaiai/iay021zbMath1470.94003arXiv1708.03950OpenAlexW2963064298WikidataQ128672018 ScholiaQ128672018MaRDI QIDQ5006514

No author found.

Publication date: 16 August 2021

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

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

zbMATH Keywords

random matricesmessage passingstatistical estimationcompressed sensing

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Statistical aspects of information-theoretic topics (62B10) Communication theory (94A05)

Related Items (20)

Fundamental barriers to high-dimensional regression with convex penalties ⋮ Approximate message passing algorithms for rotationally invariant matrices ⋮ Estimation of low-rank matrices via approximate message passing ⋮ Algorithmic pure states for the negative spherical perceptron ⋮ Approximate message passing for sparse matrices with application to the equilibria of large ecological Lotka-Volterra systems ⋮ Optimization algorithms for multi-species spherical spin glasses ⋮ A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists ⋮ Algorithmic obstructions in the random number partitioning problem ⋮ Universality of approximate message passing with semirandom matrices ⋮ Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization ⋮ Noisy linear inverse problems under convex constraints: exact risk asymptotics in high dimensions ⋮ The overlap gap property and approximate message passing algorithms for \(p\)-spin models ⋮ Compressive Computed Tomography Reconstruction through Denoising Approximate Message Passing ⋮ Optimization of the Sherrington--Kirkpatrick Hamiltonian ⋮ The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning ⋮ Optimization of mean-field spin glasses ⋮ Optimal combination of linear and spectral estimators for generalized linear models ⋮ Large dimensional analysis of general margin based classification methods ⋮ Regularization by Denoising via Fixed-Point Projection (RED-PRO) ⋮ A Unifying Tutorial on Approximate Message Passing

This page was built for publication: State evolution for approximate message passing with non-separable functions