Approximate message passing algorithms for rotationally invariant matrices
From MaRDI portal
Publication:2119225
DOI10.1214/21-AOS2101zbMath1486.94026arXiv2008.11892MaRDI QIDQ2119225
Publication date: 23 March 2022
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.11892
Factor analysis and principal components; correspondence analysis (62H25) Estimation in multivariate analysis (62H12) Ridge regression; shrinkage estimators (Lasso) (62J07) Applications of graph theory (05C90) Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items
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, Universality of approximate message passing with semirandom matrices, Universality of regularized regression estimators in high dimensions, Optimizing mean field spin glasses with external field, A tradeoff between false discovery and true positive proportions for sparse high-dimensional logistic regression, A Unifying Tutorial on Approximate Message Passing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- High dimensional robust M-estimation: asymptotic variance via approximate message passing
- An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
- The singular values and vectors of low rank perturbations of large rectangular random matrices
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- A Fourier view on the \(R\)-transform and related asymptotics of spherical integrals
- Rectangular \(R\)-transform as the limit of rectangular spherical integrals
- False discoveries occur early on the Lasso path
- Universality of approximate message passing algorithms
- Optimization of mean-field spin glasses
- The overlap gap property and approximate message passing algorithms for \(p\)-spin models
- The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square
- Universality in polytope phase transitions and message passing algorithms
- Rectangular random matrices, related convolution
- Estimation of low-rank matrices via approximate message passing
- Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
- A theory of solving TAP equations for Ising models with general invariant random matrices
- Combinatorial theory of the free product with amalgamation and operator-valued free probability theory
- Compressive Phase Retrieval via Generalized Approximate Message Passing
- Asymptotic mutual information for the balanced binary stochastic block model
- AMP-Inspired Deep Networks for Sparse Linear Inverse Problems
- Message‐Passing Algorithms for Synchronization Problems over Compact Groups
- Bayes-Optimal Convolutional AMP
- State evolution for approximate message passing with non-separable functions
- Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing
- State evolution for general approximate message passing algorithms, with applications to spatial coupling
- On the Convergence of Approximate Message Passing With Arbitrary Matrices
- Vector Approximate Message Passing
- A modern maximum-likelihood theory for high-dimensional logistic regression
- 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)
- A CDMA multiuser detection algorithm on the basis of belief propagation
- High-temperature expansions and message passing algorithms
- A dynamical mean-field theory for learning in restricted Boltzmann machines
- Optimal Transport
- Consistent parameter estimation for Lasso and approximate message passing
- Probabilistic data modelling with adaptive TAP mean-field theory
