Universality of approximate message passing with semirandom matrices (Q6142946)

scientific article; zbMATH DE number 7793388

Language	Label	Description	Also known as
English	Universality of approximate message passing with semirandom matrices	scientific article; zbMATH DE number 7793388

Statements

instance of

scholarly article

0 references

title

Universality of approximate message passing with semirandom matrices (English)

0 references

published in

The Annals of Probability

0 references

publication date

23 January 2024

0 references

full work available at URL

https://arxiv.org/abs/2204.04281

0 references

zbMATH Keywords

message passing

0 references

random matrices

0 references

spin glasses

0 references

universality

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On the universality of noiseless linear estimation with respect to the measurement matrix

0 references

Asymptotically liberating sequences of random unitary matrices

0 references

Limit of the smallest eigenvalue of a large dimensional sample covariance matrix

0 references

Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix

0 references

Universality in polytope phase transitions and message passing algorithms

0 references

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

0 references

Q4576373

0 references

Concentration Inequalities for Sums and Martingales

0 references

State evolution for approximate message passing with non-separable functions

0 references

Isotropic local laws for sample covariance and generalized Wigner matrices

0 references

An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model

0 references

Concentration Inequalities

0 references

Universality in Sherrington-Kirkpatrick's spin glass model

0 references

Universality of approximate message passing algorithms

0 references

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

0 references

High dimensional robust M-estimation: asymptotic variance via approximate message passing

0 references

Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing

0 references

Counting the faces of randomly-projected hypercubes and orthants, with applications

0 references

The jackknife estimate of variance

0 references

Local semicircle law and complete delocalization for Wigner random matrices

0 references

A Dynamical Approach to Random Matrix Theory

0 references

Approximate message passing algorithms for rotationally invariant matrices

0 references

Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices

0 references

Surprises in high-dimensional ridgeless least squares interpolation

0 references

Neural networks and physical systems with emergent collective computational abilities.

0 references

State evolution for general approximate message passing algorithms, with applications to spatial coupling

0 references

A CDMA multiuser detection algorithm on the basis of belief propagation

0 references

Applications of the Lindeberg Principle in Communications and Statistical Learning

0 references

Householder Dice: A Matrix-Free Algorithm for Simulating Dynamics on Gaussian and Random Orthogonal Ensembles

0 references

Spectral Method for Phase Retrieval: An Expectation Propagation Perspective

0 references

DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES

0 references

Replica field theory for deterministic models. II. A non-random spin glass with glassy behaviour

0 references

The Generalization Error of Random Features Regression: Precise Asymptotics and the Double Descent Curve

0 references

Information, Physics, and Computation

0 references

Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices

0 references

Approximate message passing with spectral initialization for generalized linear models*

0 references

Estimation of low-rank matrices via approximate message passing

0 references

Analysis of Boolean Functions

0 references

Q3093334

0 references

Mean-field equations for spin models with orthogonal interaction matrices

0 references

Vector Approximate Message Passing

0 references

Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding

0 references

Several applications of the moment method in random matrix theory

0 references

A modern maximum-likelihood theory for high-dimensional logistic regression

0 references

The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square

0 references

Capacity of Channels With Frequency-Selective and Time-Selective Fading

0 references

Limit laws for random matrices and free products

0 references

Q4383659

0 references

A Problem in Geometric Probability.

0 references

On the distribution of the roots of certain symmetric matrices

0 references

Partitions of<i>N</i>-Space by Hyperplanes

0 references

Identifiers

0 references

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6142946