Universality of approximate message passing with semirandom matrices

Approximate Message Passing algorithms for rotationally invariant matrices

(2022) Zhou Fan   ANNALS OF STATISTICS

Surprises in high-dimensional ridgeless least squares interpolation

(2022) Trevor Hastie et al.   ANNALS OF STATISTICS

Universality of Linearized Message Passing for Phase Retrieval With Structured Sensing Matrices

(2022) Rishabh Dudeja et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (Or: How to Prove Kabashima’s Replica Formula)

(2022) Cedric Gerbelot et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Universality Laws for High-Dimensional Learning With Random Features

(2022) Hong Hu et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Estimation of low-rank matrices via approximate message passing

(2021) Andrea Montanari et al.   ANNALS OF STATISTICS

Spectral Method for Phase Retrieval: An Expectation Propagation Perspective

(2021) Junjie Ma et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

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

(2021) Song Mei et al.   COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS

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

(2021) Yue M. Lu   IEEE TRANSACTIONS ON INFORMATION THEORY

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

(2019) Pragya Sur et al.   PROBABILITY THEORY AND RELATED FIELDS

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

(2019) Pragya Sur et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Vector Approximate Message Passing

(2019) Sundeep Rangan et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix

(2019) Alia Abbara et al.   Journal of Physics A-Mathematical and Theoretical

Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding

(2017) Cynthia Rush et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Orthogonal AMP

(2017) Junjie Ma et al.   IEEE Access

Universality in polytope phase transitions and message passing algorithms

(2015) Mohsen Bayati et al.   ANNALS OF APPLIED PROBABILITY

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

(2015) David Donoho et al.   PROBABILITY THEORY AND RELATED FIELDS

Asymptotically liberating sequences of random unitary matrices

(2014) Greg W. Anderson et al.   ADVANCES IN MATHEMATICS

Isotropic local laws for sample covariance and generalized Wigner matrices

(2014) Bloemendal Alex et al.   ELECTRONIC JOURNAL OF PROBABILITY

An Iterative Construction of Solutions of the TAP Equations for the Sherrington–Kirkpatrick Model

(2013) Erwin Bolthausen   COMMUNICATIONS IN MATHEMATICAL PHYSICS

Optimal M-estimation in high-dimensional regression

(2013) Derek Bean et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Applications of the Lindeberg Principle in Communications and Statistical Learning

(2011) S B Korada et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

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

(2011) Mohsen Bayati et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

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

(2010) Antonia M. Tulino et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Limiting Empirical Singular Value Distribution of Restrictions of Discrete Fourier Transform Matrices

(2010) Brendan Farrell   JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS

Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

(2009) David L. Donoho et al.   DISCRETE & COMPUTATIONAL GEOMETRY

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

(2009) D. Donoho et al.   PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES

Message-passing algorithms for compressed sensing

(2009) David L. Donoho et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Local Semicircle Law and Complete Delocalization for Wigner Random Matrices

(2008) László Erdős et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS