A Unifying Tutorial on Approximate Message Passing (Q5863992): Difference between revisions

@@ Property / OpenAlex ID @@
+W4292482091
@@ Property / OpenAlex ID: W4292482091 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02180
@@ Property / arXiv ID: 2105.02180 / rank @@
+Normal rank
@@ Property / cites work @@
+High-dimensional dynamics of generalization error in neural networks
+Normal rank
@@ Property / cites work @@
+Q4983382
@@ Property / cites work: Q4983382 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of maximum likelihood estimates in logistic regression models
+Normal rank
@@ Property / cites work @@
+Q4256640
@@ Property / cites work: Q4256640 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705344
@@ Property / cites work: Q4705344 / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Random Matrices
@@ Property / cites work: An Introduction to Random Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The Spiked Matrix Model With Generative Priors
@@ Property / cites work: The Spiked Matrix Model With Generative Priors / rank @@
+Normal rank
@@ Property / cites work @@
+The committee machine: computational to statistical gaps in learning a two-layers neural network
+Normal rank
@@ Property / cites work @@
+Spectral analysis of large dimensional random matrices
+Normal rank
@@ Property / cites work @@
+Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
+Normal rank
@@ Property / cites work @@
+Eigenvalues of large sample covariance matrices of spiked population models
+Normal rank
@@ Property / cites work @@
+Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes
+Normal rank
@@ Property / cites work @@
+Optimal errors and phase transitions in high-dimensional generalized linear models
+Normal rank
@@ Property / cites work @@
+Benign overfitting in linear regression
@@ Property / cites work: Benign overfitting in linear regression / rank @@
+Normal rank
@@ Property / cites work @@
+Universality in polytope phase transitions and message passing algorithms
+Normal rank
@@ Property / cites work @@
+The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
+Normal rank
@@ Property / cites work @@
+The LASSO Risk for Gaussian Matrices
@@ Property / cites work: The LASSO Risk for Gaussian Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Reconciling modern machine-learning practice and the classical bias–variance trade-off
+Normal rank
@@ Property / cites work @@
+Two Models of Double Descent for Weak Features
@@ Property / cites work: Two Models of Double Descent for Weak Features / rank @@
+Normal rank
@@ Property / cites work @@
+Slope meets Lasso: improved oracle bounds and optimality
+Normal rank
@@ Property / cites work @@
+The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
+Normal rank
@@ Property / cites work @@
+State evolution for approximate message passing with non-separable functions
+Normal rank
@@ Property / cites work @@
+.1162/jmlr.2003.3.4-5.993
@@ Property / cites work: 10.1162/jmlr.2003.3.4-5.993 / rank @@
+Normal rank
@@ Property / cites work @@
+SLOPE-adaptive variable selection via convex optimization
+Normal rank
@@ Property / cites work @@
+An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
+Normal rank
@@ Property / cites work @@
+Q4907706
@@ Property / cites work: Q4907706 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Measurable selections of extrema
@@ Property / cites work: Measurable selections of extrema / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing
+Normal rank
@@ Property / cites work @@
+Statistics for high-dimensional data. Methods, theory and applications.
+Normal rank
@@ Property / cites work @@
+Exact matrix completion via convex optimization
@@ Property / cites work: Exact matrix completion via convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression
+Normal rank
@@ Property / cites work @@
+The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations
+Normal rank
@@ Property / cites work @@
+Fundamental barriers to high-dimensional regression with convex penalties
+Normal rank
@@ Property / cites work @@
+Universality of approximate message passing algorithms
+Normal rank
@@ Property / cites work @@
+Asymptotic mutual information for the balanced binary stochastic block model
+Normal rank
@@ Property / cites work @@
+Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
+Normal rank
@@ Property / cites work @@
+Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
+Normal rank
@@ Property / cites work @@
+Minimax risk over \(l_ p\)-balls for \(l_ q\)-error
+Normal rank
@@ Property / cites work @@
+Minimax estimation via wavelet shrinkage
@@ Property / cites work: Minimax estimation via wavelet shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+High dimensional robust M-estimation: asymptotic variance via approximate message passing
+Normal rank
@@ Property / cites work @@
+Real Analysis and Probability
@@ Property / cites work: Real Analysis and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding distributional errors via density ratios
@@ Property / cites work: Bounding distributional errors via density ratios / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation by log-concave distributions, with applications to regression
+Normal rank
@@ Property / cites work @@
+Tweedie’s Formula and Selection Bias
@@ Property / cites work: Tweedie’s Formula and Selection Bias / rank @@
+Normal rank
@@ Property / cites work @@
+Decoding From Pooled Data: Phase Transitions of Message Passing
+Normal rank
@@ Property / cites work @@
+Approximate message passing algorithms for rotationally invariant matrices
+Normal rank
@@ Property / cites work @@
+Geometric measure theory.
@@ Property / cites work: Geometric measure theory. / rank @@
+Normal rank
@@ Property / cites work @@
+The largest eigenvalue of rank one deformation of large Wigner matrices
+Normal rank
@@ Property / cites work @@
+Shrinkage estimation
@@ Property / cites work: Shrinkage estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Principal Component Analysis via Axis-Aligned Random Projections
+Normal rank
@@ Property / cites work @@
+A Stochastic Approach to the Gamma Function
@@ Property / cites work: A Stochastic Approach to the Gamma Function / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly Spread CDMA: Asymptotics Via Statistical Physics
+Normal rank
@@ Property / cites work @@
+Surprises in high-dimensional ridgeless least squares interpolation
+Normal rank
@@ Property / cites work @@
+Complete Convergence and the Law of Large Numbers
@@ Property / cites work: Complete Convergence and the Law of Large Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Estimation of a Location Parameter
@@ Property / cites work: Robust Estimation of a Location Parameter / rank @@
+Normal rank
@@ Property / cites work @@
+Robust regression: Asymptotics, conjectures and Monte Carlo
+Normal rank
@@ Property / cites work @@
+Robust Statistics
@@ Property / cites work: Robust Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+State evolution for general approximate message passing algorithms, with applications to spatial coupling
+Normal rank
@@ Property / cites work @@
+Q5421705
@@ Property / cites work: Q5421705 / rank @@
+Normal rank
@@ Property / cites work @@
+On Consistency and Sparsity for Principal Components Analysis in High Dimensions
+Normal rank
@@ Property / cites work @@
+Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Foundations of Modern Probability
@@ Property / cites work: Foundations of Modern Probability / rank @@
+Normal rank
@@ Property / cites work @@
+The Isotropic Semicircle Law and Deformation of Wigner Matrices
+Normal rank
@@ Property / cites work @@
+Q3655273
@@ Property / cites work: Q3655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamental limits of symmetric low-rank matrix estimation
+Normal rank
@@ Property / cites work @@
+Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
+Normal rank
@@ Property / cites work @@
+Just interpolate: kernel ``ridgeless'' regression can generalize
+Normal rank
@@ Property / cites work @@
+A precise high-dimensional asymptotic theory for boosting and minimum-\(\ell_1\)-norm interpolated classifiers
+Normal rank
@@ Property / cites work @@
+Optimization-Based AMP for Phase Retrieval: The Impact of Initialization and $\ell_{2}$  Regularization
+Normal rank
@@ Property / cites work @@
+Analysis of Approximate Message Passing With Non-Separable Denoisers and Markov Random Field Priors
+Normal rank
@@ Property / cites work @@
+Computational barriers in minimax submatrix detection
+Normal rank
@@ Property / cites work @@
+Q3998435
@@ Property / cites work: Q3998435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681935
@@ Property / cites work: Q4681935 / rank @@
+Normal rank
@@ Property / cites work @@
+The Generalization Error of Random Features Regression: Precise Asymptotics and the Double Descent Curve
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4237477
@@ Property / cites work: Q4237477 / rank @@
+Normal rank
@@ Property / cites work @@
+The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning
+Normal rank
@@ Property / cites work @@
+Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
+Normal rank
@@ Property / cites work @@
+Estimation of low-rank matrices via approximate message passing
+Normal rank
@@ Property / cites work @@
+Consistent parameter estimation for Lasso and approximate message passing
+Normal rank
@@ Property / cites work @@
+Deep double descent: where bigger models and more data hurt*
+Normal rank
@@ Property / cites work @@
+A theory of solving TAP equations for Ising models with general invariant random matrices
+Normal rank
@@ Property / cites work @@
+Q3093334
@@ Property / cites work: Q3093334 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4379507
@@ Property / cites work: Q4379507 / rank @@
+Normal rank
@@ Property / cites work @@
+An Invitation to Statistics in Wasserstein Space
@@ Property / cites work: An Invitation to Statistics in Wasserstein Space / rank @@
+Normal rank
@@ Property / cites work @@
+Bilinear Generalized Approximate Message Passing—Part I: Derivation
+Normal rank
@@ Property / cites work @@
+Bilinear Generalized Approximate Message Passing—Part II: Applications
+Normal rank
@@ Property / cites work @@
+Q5449216
@@ Property / cites work: Q5449216 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality and sub-optimality of PCA. I: Spiked random matrix models
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of M-estimators of p regression parameters when \(p^ 2/n\) is large. I. Consistency
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of M estimators of p regression parameters when \(p^ 2/n\) is large. II: Normal approximation
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of likelihood methods for exponential families when the number of parameters tends to infinity
+Normal rank
@@ Property / cites work @@
+Q3910308
@@ Property / cites work: Q3910308 / rank @@
+Normal rank
@@ Property / cites work @@
+Vector Approximate Message Passing
@@ Property / cites work: Vector Approximate Message Passing / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convergence of Approximate Message Passing With Arbitrary Matrices
+Normal rank
@@ Property / cites work @@
+Fixed Points of Generalized Approximate Message Passing With Arbitrary Matrices
+Normal rank
@@ Property / cites work @@
+The Replica-Symmetric Prediction for Random Linear Estimation With Gaussian Matrices Is Exact
+Normal rank
@@ Property / cites work @@
+Q3239675
@@ Property / cites work: Q3239675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4235027
@@ Property / cites work: Q4235027 / rank @@
+Normal rank
@@ Property / cites work @@
+Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding
+Normal rank
@@ Property / cites work @@
+Finite Sample Analysis of Approximate Message Passing Algorithms
+Normal rank
@@ Property / cites work @@
+A Simple Derivation of AMP and its State Evolution via First-Order Cancellation
+Normal rank
@@ Property / cites work @@
+Compressive Phase Retrieval via Generalized Approximate Message Passing
+Normal rank
@@ Property / cites work @@
+Approximation Theorems of Mathematical Statistics
@@ Property / cites work: Approximation Theorems of Mathematical Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+False discoveries occur early on the Lasso path
@@ Property / cites work: False discoveries occur early on the Lasso path / rank @@
+Normal rank
@@ Property / cites work @@
+SLOPE is adaptive to unknown sparsity and asymptotically minimax
+Normal rank
@@ Property / cites work @@
+A modern maximum-likelihood theory for high-dimensional logistic regression
+Normal rank
@@ Property / cites work @@
+The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square
+Normal rank
@@ Property / cites work @@
+Bayes-Optimal Convolutional AMP
@@ Property / cites work: Bayes-Optimal Convolutional AMP / rank @@
+Normal rank
@@ Property / cites work @@
+Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements
+Normal rank
@@ Property / cites work @@
+Mean Field Models for Spin Glasses
@@ Property / cites work: Mean Field Models for Spin Glasses / rank @@
+Normal rank
@@ Property / cites work @@
+A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors
+Normal rank
@@ Property / cites work @@
+Precise Error Analysis of Regularized &lt;inline-formula&gt;                       &lt;tex-math notation="LaTeX"&gt;$M$ &lt;/tex-math&gt;                   &lt;/inline-formula&gt;-Estimators in High Dimensions
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4805362
@@ Property / cites work: Q4805362 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Transport
@@ Property / cites work: Optimal Transport / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax sparse principal subspace estimation in high dimensions
+Normal rank
@@ Property / cites work @@
+Statistical and computational trade-offs in estimation of sparse principal components
+Normal rank