Approximate message passing with spectral initialization for generalized linear models*

DOI10.1088/1742-5468/ac9828OpenAlexW3158248332MaRDI QIDQ5055411

Marco Mondelli, Ramji Venkataramanan

Publication date: 13 December 2022

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

learning theorystatistical inferencemachine learningmessage-passing algorithms

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Related Items (1)

Universality of approximate message passing with semirandom matrices

Uses Software

• PhaseMax
• Wirtinger Flow

Cites Work

• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Stability of a 4th-order curvature condition arising in optimal transport theory
• Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
• Fundamental limits of weak recovery with applications to phase retrieval
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Estimation of low-rank matrices via approximate message passing
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Network Information Theory
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• On Principal Hessian Directions for Data Visualization and Dimension Reduction: Another Application of Stein's Lemma
• Recursive consistent estimation with bounded noise
• PhaseMax: Convex Phase Retrieval via Basis Pursuit
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Phase transitions of spectral initialization for high-dimensional non-convex estimation
• Analysis of Spectral Methods for Phase Retrieval With Random Orthogonal Matrices
• State evolution for general approximate message passing algorithms, with applications to spatial coupling
• A modern maximum-likelihood theory for high-dimensional logistic regression
• Optimal errors and phase transitions in high-dimensional generalized linear models
• Optimization-Based AMP for Phase Retrieval: The Impact of Initialization and $\ell_{2}$ Regularization
• Optimal Spectral Initialization for Signal Recovery With Applications to Phase Retrieval
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• The LASSO Risk for Gaussian Matrices
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
• Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP)
• Bits From Photons: Oversampled Image Acquisition Using Binary Poisson Statistics
• The numerics of phase retrieval
• Phase Retrieval via Matrix Completion

This page was built for publication: Approximate message passing with spectral initialization for generalized linear models*