approximate message passing

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method COLT 2026 Building Conformal Prediction Intervals with Approximate Message Passing UAI 2025 Fundamental computational limits of weak learnability in high-dimensional multi-index models AISTATS 2025 Inferring Change Points in High-Dimensional Regression via Approximate Message Passing JMLR 2025 Sampling from the Random Linear Model via Stochastic Localization Up to the AMP Threshold AISTATS 2025 Bayes-optimal learning of an extensive-width neural network from quadratically many samples NeurIPS 2024 Fundamental Limits of Non-Linear Low-Rank Matrix Estimation COLT 2024 Inferring Change Points in High-Dimensional Linear Regression via Approximate Message Passing ICML 2024 Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods NeurIPS 2024 Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing (Extended Abstract) COLT 2024 Unrolled denoising networks provably learn to perform optimal Bayesian inference NeurIPS 2024 Fundamental limits and algorithms for sparse linear regression with sublinear sparsity JMLR 2023 Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models COLT 2023 Mixed Linear Regression via Approximate Message Passing AISTATS 2023 Mixed Regression via Approximate Message Passing JMLR 2023 Optimal Algorithms for the Inhomogeneous Spiked Wigner Model NeurIPS 2023 Tree-AMP: Compositional Inference with Tree Approximate Message Passing JMLR 2023 Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing ICML 2022 Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity AISTATS 2022 Gardner formula for Ising perceptron models at small densities COLT 2022 Multi-layer State Evolution Under Random Convolutional Design NeurIPS 2022 Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap NeurIPS 2022 The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation? NeurIPS 2022 Approximate Message Passing with Spectral Initialization for Generalized Linear Models AISTATS 2021 PCA Initialization for Approximate Message Passing in Rotationally Invariant Models NeurIPS 2021