{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T18:50:48Z","timestamp":1784919048615,"version":"3.55.0"},"reference-count":185,"publisher":"Emerald","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,5,30]]},"abstract":"<jats:p>Over the last decade or so, Approximate Message Passing (AMP) algorithms have become extremely popular in various structured high-dimensional statistical problems. Although the origins of these techniques can be traced back to notions of belief propagation in the statistical physics literature, our goals in this work are to present the main ideas of AMP from a statistical perspective and to illustrate the power and flexibility of the AMP framework. Along the way, we strengthen and unify many of the results in the existing literature.<\/jats:p>","DOI":"10.1561\/2200000092","type":"journal-article","created":{"date-parts":[[2022,5,30]],"date-time":"2022-05-30T05:11:31Z","timestamp":1653887491000},"page":"335-536","source":"Crossref","is-referenced-by-count":67,"title":["A Unifying Tutorial on Approximate Message Passing"],"prefix":"10.1108","volume":"15","author":[{"given":"Oliver Y.","family":"Feng","sequence":"first","affiliation":[{"name":"University of Cambridge Statistical Laboratory, ,","place":["UK"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramji","family":"Venkataramanan","sequence":"additional","affiliation":[{"name":"University of Cambridge Department of Engineering, ,","place":["UK"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cynthia","family":"Rush","sequence":"additional","affiliation":[{"name":"Columbia University Department of Statistics, ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard J.","family":"Samworth","sequence":"additional","affiliation":[{"name":"University of Cambridge Statistical Laboratory, ,","place":["UK"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2022,5,30]]},"reference":[{"key":"2026033012253675400_ref001","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/j.neunet.2020.08.022","article-title":"High-dimensional dynamics of generalization error in neural networks","volume":"132","author":"Advani","year":"2020","journal-title":"Neural Netw"},{"key":"2026033012253675400_ref002","volume-title":"Foundations of Linear and Generalized Linear Models","author":"Agresti","year":"2015"},{"key":"2026033012253675400_ref003","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/biomet\/71.1.1","article-title":"On the existence of maximum likelihood estimates in logistic regression models","volume":"71","author":"Albert","year":"1984","journal-title":"Biometrika"},{"key":"2026033012253675400_ref004","volume-title":"Principles of Real Analysis","author":"Aliprantis","year":"1998","edition":"3rd"},{"key":"2026033012253675400_ref005","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W","article-title":"Finding a large hidden clique in a random graph","volume":"13","author":"Alon","year":"1998","journal-title":"Random Struct. Algorithms"},{"key":"2026033012253675400_ref006","volume-title":"An Introduction to Random Matrices","author":"Anderson","year":"2010"},{"key":"2026033012253675400_ref007","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1109\/TIT.2020.3033985","article-title":"The spiked matrix model with generative priors","volume":"67","author":"Aubin","year":"2020","journal-title":"IEEE |Trans. Inf. Theory"},{"key":"2026033012253675400_ref008","first-page":"124023","article-title":"The committee machine: Computational to statistical gaps in learning a two-layers neural network","volume-title":"J. Stat. Mech. Theory Exp","author":"Aubin","year":"2019"},{"key":"2026033012253675400_ref009","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-0661-8","volume-title":"Spectral Analysis of Large Dimensional Random Matrices","author":"Bai","year":"2010","edition":"2nd"},{"key":"2026033012253675400_ref010","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1214\/009117905000000233","article-title":"Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices","volume":"33","author":"Baik","year":"2005","journal-title":"Ann. Probab"},{"key":"2026033012253675400_ref011","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1016\/j.jmva.2005.08.003","article-title":"Eigenvalues of large sample covariance matrices of spiked population models","volume":"97","author":"Baik","year":"2006","journal-title":"J. Multivariate Anal"},{"key":"2026033012253675400_ref012","unstructured":"Bakhshizadeh, M., A.Maleki, and V. H.de la Pena (2020). \u201cSharp concentration results for heavy-tailed distributions\u201d. URL: https:\/\/arxiv.org\/pdf\/2003.13819.pdf."},{"key":"2026033012253675400_ref013","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/s13538-011-0052-z","article-title":"The Moore-Penrose pseudoinverse: A tutorial review of the theory","volume":"42","author":"Barata","year":"2012","journal-title":"Braz. J. Phys"},{"key":"2026033012253675400_ref014","first-page":"424","article-title":"Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula","volume":"29","author":"Barbier","year":"2016","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref015","doi-asserted-by":"crossref","first-page":"4894","DOI":"10.1109\/TIT.2017.2713833","article-title":"Approximate message-passing decoder and capacity achieving sparse superposition codes","volume":"63","author":"Barbier","year":"2017","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref016","doi-asserted-by":"crossref","first-page":"5451","DOI":"10.1073\/pnas.1802705116","article-title":"Optimal errors and phase transitions in high-dimensional generalized linear models","volume":"116","author":"Barbier","year":"2019","journal-title":"Proc. Natl. Acad. Sci. U.S.A"},{"key":"2026033012253675400_ref017","unstructured":"Barbier, J., N.Macris, and C.Rush (2020). \u201cAll-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation\u201d. URL: https:\/\/arxiv.org\/pdf\/2006.07971.pdf."},{"key":"2026033012253675400_ref018","doi-asserted-by":"crossref","first-page":"30063","DOI":"10.1073\/pnas.1907378117","article-title":"Benign overfitting in linear regression","volume":"117","author":"Bartlett","year":"2020","journal-title":"Proc. Natl. Acad. Sci. U.S.A"},{"key":"2026033012253675400_ref019","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1214\/14-AAP1010","article-title":"Universality in polytope phase transitions and message passing algorithms","volume":"25","author":"Bayati","year":"2015","journal-title":"Ann. Appl. Probab"},{"key":"2026033012253675400_ref020","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1109\/TIT.2010.2094817","article-title":"The dynamics of message passing on dense graphs, with applications to compressed sensing","volume":"57","author":"Bayati","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref021","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1109\/TIT.2011.2174612","article-title":"The LASSO risk for Gaussian matrices","volume":"58","author":"Bayati","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref022","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","article-title":"A fast iterative shrinkage-thresholding algorithm for linear inverse problems","volume":"2","author":"Beck","year":"2009","journal-title":"SIAM J. Imaging Sci"},{"key":"2026033012253675400_ref023","doi-asserted-by":"crossref","first-page":"15849","DOI":"10.1073\/pnas.1903070116","article-title":"Reconciling modern machine-learning practice and the classical bias-variance trade-off","volume":"116","author":"Belkin","year":"2019","journal-title":"Proc. Natl. Acad. Sci. U.S.A"},{"key":"2026033012253675400_ref024","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1137\/20M1336072","article-title":"Two models of double descent for weak features","volume":"2","author":"Belkin","year":"2020","journal-title":"SIAM J. Math. Data Sci"},{"key":"2026033012253675400_ref025","doi-asserted-by":"crossref","first-page":"3603","DOI":"10.1214\/17-AOS1670","article-title":"SLOPE meets LASSO: Improved oracle bounds and optimality","volume":"46","author":"Bellec","year":"2018","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref026","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1016\/j.aim.2011.02.007","article-title":"The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices","volume":"227","author":"Benaych-Georges","year":"2011","journal-title":"Adv. Math"},{"key":"2026033012253675400_ref027","first-page":"33","article-title":"State evolution for approximate message passing with non-separable functions","volume":"9","author":"Berthier","year":"2020","journal-title":"Inf. Inference"},{"key":"2026033012253675400_ref028","first-page":"993","article-title":"Latent Dirichlet allocation","volume":"3","author":"Blei","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"2026033012253675400_ref029","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1214\/15-AOAS842","article-title":"SLOPE-Adaptive variable selection via convex optimization","volume":"9","author":"Bogdan","year":"2015","journal-title":"Ann. Appl. Stat"},{"key":"2026033012253675400_ref030","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00220-013-1862-3","article-title":"An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model","volume":"325","author":"Bolthausen","year":"2014","journal-title":"Comm. Math. Phys"},{"key":"2026033012253675400_ref031","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"Boucheron","year":"2013"},{"key":"2026033012253675400_ref032","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","article-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","volume":"3","author":"Boyd","year":"2011","journal-title":"Found. Trends Mach. Learn"},{"key":"2026033012253675400_ref033","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1214\/aos\/1176342510","article-title":"Measurable selections of extrema","volume":"1","author":"Brown","year":"1973","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref034","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/TIT.2020.3025272","article-title":"Algorithmic analysis and statistical estimation of SLOPE via approximate message passing","volume":"67","author":"Bu","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref035","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20192-9","volume-title":"Statistics for High-Dimensional Data: Methods, Theory and Applications","author":"B\u00fchlmann","year":"2011"},{"key":"2026033012253675400_ref036","doi-asserted-by":"crossref","first-page":"062140","DOI":"10.1103\/PhysRevE.99.062140","article-title":"Memory-free dynamics for the Thouless-Anderson-Palmer equations of Ising models with arbitrary rotation-invariant ensembles of random coupling matrices","volume":"99","author":"\u00c7akmak","year":"2019","journal-title":"Phys.| Rev. E"},{"key":"2026033012253675400_ref037","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","article-title":"Exact matrix completion via convex optimization","volume":"9","author":"Cand\u00e8s","year":"2009","journal-title":"Found. Comput. Math"},{"key":"2026033012253675400_ref038","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1214\/18-AOS1789","article-title":"The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression","volume":"48","author":"Cand\u00e8s","year":"2020","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref039","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/08-AOP394","article-title":"The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations","volume":"37","author":"Capitaine","year":"2009","journal-title":"Ann. Probab"},{"key":"2026033012253675400_ref040","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1214\/21-AOS2100","article-title":"Fundamental barriers to high-dimensional regression with convex penalties","volume":"50","author":"Celentano","year":"2022","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref041","first-page":"1","article-title":"The estimation error of general first order methods","volume":"125","author":"Celentano","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref042","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/21-EJP604","article-title":"Universality of approximate message passing algorithms","volume":"26","author":"Chen","year":"2021","journal-title":"Electron. J. Probab"},{"key":"2026033012253675400_ref043","unstructured":"Dar, Y., V.Muthukumar, and R.Baraniuk (2021). \u201cA farewell to the bias-variance tradeoff? An overview of the theory of overparameterized machine learning\u201d. URL: https:\/\/arxiv.org\/pdf\/2109.02355.pdf."},{"key":"2026033012253675400_ref044","first-page":"2280","article-title":"Double trouble in double descent: Bias and variance(s) in the lazy regime","volume":"119","author":"d\u2019Ascoli","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref045","unstructured":"Deng, Z., A.Kammoun, and C.Thrampoulidis (2019). \u201cA model of double descent for high-dimensional binary linear classification\u201d. URL: https:\/\/arxiv.org\/pdf\/1911.05822.pdf."},{"key":"2026033012253675400_ref046","first-page":"125","article-title":"Asymptotic mutual information for the balanced binary stochastic block model","volume":"6","author":"Deshpande","year":"2016","journal-title":"Inf. Inference"},{"key":"2026033012253675400_ref047","first-page":"2197","volume-title":"Information-theoretically optimal sparse PCA","author":"Deshpande","year":"2014"},{"key":"2026033012253675400_ref048","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1007\/s10208-014-9215-y","article-title":"Finding hidden cliques of size &lt;inl\/&gt; in nearly linear time","volume":"15","author":"Deshpande","year":"2015","journal-title":"Found. Comput. Math"},{"key":"2026033012253675400_ref049","doi-asserted-by":"crossref","first-page":"7434","DOI":"10.1109\/TIT.2013.2274513","article-title":"Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing","volume":"59","author":"Donoho","year":"2013","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref050","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF01199026","article-title":"Minimax risk over lp balls for lq error","volume":"99","author":"Donoho","year":"1994","journal-title":"Prob. Theory Related Fields"},{"key":"2026033012253675400_ref051","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1214\/aos\/1024691081","article-title":"Minimax estimation via wavelet shrinkage","volume":"26","author":"Donoho","year":"1998","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref052","doi-asserted-by":"crossref","first-page":"18914","DOI":"10.1073\/pnas.0909892106","article-title":"Message-passing algorithms for compressed sensing","volume":"106","author":"Donoho","year":"2009","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2026033012253675400_ref053","unstructured":"Donoho, D. and A.Montanari (2015). \u201cVariance breakdown of Huber (M)-estimators: n\/p \u2192 m \u2208 (1, \u221e)\u201d. URL: https:\/\/arxiv.org\/pdf\/1503.02106.pdf."},{"key":"2026033012253675400_ref054","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1007\/s00440-015-0675-z","article-title":"High dimensional robust M-estimation: Asymptotic variance via approximate message passing","volume":"166","author":"Donoho","year":"2016","journal-title":"Probab. Theory Related Fields"},{"key":"2026033012253675400_ref055","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755347","volume-title":"Real Analysis and Probability","author":"Dudley","year":"2002","edition":"2nd"},{"key":"2026033012253675400_ref056","doi-asserted-by":"crossref","first-page":"818","DOI":"10.3150\/20-BEJ1256","article-title":"Bounding distributional errors via density ratios","volume":"27","author":"D\u00fcmbgen","year":"2021","journal-title":"Bernoulli"},{"key":"2026033012253675400_ref057","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1214\/10-AOS853","article-title":"Approximation by log-concave distributions, with applications to regression","volume":"39","author":"D\u00fcmbgen","year":"2011","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref058","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1198\/jasa.2011.tm11181","article-title":"Tweedie\u2019s formula and selection bias","volume":"106","author":"Efron","year":"2011","journal-title":"J. Amer. Statist. Assoc"},{"key":"2026033012253675400_ref059","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/TIT.2018.2855698","article-title":"Decoding from pooled data: Phase transitions of message passing","volume":"65","author":"El Alaoui","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref060","first-page":"2892","article-title":"Generalization error of generalized linear models in high dimensions","volume":"119","author":"Emami","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref061","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1214\/21-AOS2101","article-title":"Approximate message passing algorithms for rotation-ally invariant matrices","volume":"50","author":"Fan","year":"2022","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref062","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-62010-2","volume-title":"Geometric Measure Theory","author":"Federer","year":"1996"},{"key":"2026033012253675400_ref063","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s00220-007-0209-3","article-title":"The largest eigenvalue of rank one deformation of large Wigner matrices","volume":"272","author":"F\u00e9ral","year":"2007","journal-title":"Comm. Math. Phys"},{"key":"2026033012253675400_ref064","first-page":"2843","article-title":"Scalable inference for neuronal connectivity from calcium imaging","volume":"27","author":"Fletcher","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref065","first-page":"1884","volume-title":"Inference in deep networks in high dimensions","author":"Fletcher","year":"2018"},{"key":"2026033012253675400_ref066","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-02185-6","volume-title":"Shrinkage Estimation","author":"Fourdrinier","year":"2018"},{"key":"2026033012253675400_ref067","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1111\/rssb.12360","article-title":"Sparse principal component analysis via axis-aligned random projections","volume":"82","author":"Gataric","year":"2020","journal-title":"J. Roy. Statist. Soc., Ser. B"},{"key":"2026033012253675400_ref068","doi-asserted-by":"crossref","unstructured":"Geiger, M., A.Jacot, S.Spigler, F.Gabriel, L.Sagun, S.d\u2019Ascoli, G.Biroli, C.Hongler, and M.Wyart (2019). \u201cScaling description of generalization with number of parameters in deep learning\u201d. URL: https:\/\/arxiv.org\/pdf\/1901.01608.pdf.","DOI":"10.1088\/1742-5468\/ab633c"},{"key":"2026033012253675400_ref069","first-page":"1682","article-title":"Asymptotic errors for convex penalized linear regression beyond Gaussian matrices","volume":"125","author":"Gerbelot","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref070","unstructured":"Gerbelot, C., A.Abbara, and F.Krzakala (2020b). \u201cAsymptotic errors for teacher-student convex generalized linear models (or: How to prove Kabashima\u2019s replica formula)\u201d. URL: https:\/\/arxiv.org\/pdf\/2006.06581.pdf."},{"key":"2026033012253675400_ref071","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1080\/00029890.1994.11997039","article-title":"A stochastic approach to the gamma function","volume":"101","author":"Gordon","year":"1994","journal-title":"Am. Math. Mon"},{"key":"2026033012253675400_ref072","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1109\/TIT.2005.847700","article-title":"Randomly spread CDMA: Asymptotics via statistical physics","volume":"51","author":"Guo","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref073","doi-asserted-by":"crossref","unstructured":"Han, Q.\n           (2022). \u201cNoisy linear inverse problems under convex constraints: Exact risk asymptotics in high dimensions\u201d. URL: https:\/\/arxiv.org\/pdf\/2201.08435.pdf.","DOI":"10.1214\/23-AOS2301"},{"key":"2026033012253675400_ref074","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1214\/21-AOS2133","article-title":"Surprises in high-dimensional ridgeless least squares interpolation","volume":"50","author":"Hastie","year":"2022","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref075","first-page":"956","article-title":"Tensor principal component analysis via sum-of-square proofs","volume":"40","author":"Hopkins","year":"2015","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref076","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1073\/pnas.33.2.25","article-title":"Complete convergence and the law of large numbers","volume":"33","author":"Hsu","year":"1947","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2026033012253675400_ref077","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","article-title":"Robust estimation of a location parameter","volume":"35","author":"Huber","year":"1964","journal-title":"Ann. Math. Statist"},{"key":"2026033012253675400_ref078","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1214\/aos\/1176342503","article-title":"Robust regression: Asymptotics, conjectures and Monte Carlo","volume":"1","author":"Huber","year":"1973","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref079","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434697","volume-title":"Robust Statistics","author":"Huber","year":"2009","edition":"2nd"},{"key":"2026033012253675400_ref080","first-page":"115","article-title":"State evolution for general approximate message passing algorithms, with applications to spatial coupling","volume":"2","author":"Javanmard","year":"2013","journal-title":"Inf. Inference"},{"key":"2026033012253675400_ref081","first-page":"1227","volume-title":"Optimality of large MIMO detection via approximate message passing","author":"Jeon","year":"2015"},{"key":"2026033012253675400_ref082","first-page":"307","volume-title":"High dimensional statistical inference and random matrices","author":"Johnstone","year":"2006"},{"key":"2026033012253675400_ref083","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1198\/jasa.2009.0121","article-title":"On consistency and sparsity for principal components analysis in high dimensions","volume":"104","author":"Johnstone","year":"2009","journal-title":"J. Amer. Statist. Assoc"},{"key":"2026033012253675400_ref084","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1109\/JPROC.2018.2846730","article-title":"PCA in high dimensions: An orientation","volume":"106","author":"Johnstone","year":"2018","journal-title":"Proc. IEEE"},{"key":"2026033012253675400_ref085","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1198\/1061860032148","article-title":"A modified principal component technique based on the LASSO","volume":"12","author":"Jolliffe","year":"2003","journal-title":"J. Comput. Graph. Statist"},{"key":"2026033012253675400_ref086","doi-asserted-by":"crossref","first-page":"4228","DOI":"10.1109\/TIT.2016.2556702","article-title":"Phase transitions and sample complexity in Bayes optimal matrix factorization","volume":"62","author":"Kabashima","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref087","first-page":"226","volume-title":"Signal recovery using expectation consistent approximation for linear observations","author":"Kabashima","year":"2014"},{"key":"2026033012253675400_ref088","volume-title":"Foundations of Modern Probability","author":"Kallenberg","year":"1997"},{"key":"2026033012253675400_ref089","first-page":"2527","volume-title":"Analytic study of double descent in binary classification: The impact of loss","author":"Kini","year":"2020"},{"key":"2026033012253675400_ref090","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1002\/cpa.21450","article-title":"The isotropic semicircle law and deformation of Wigner matrices","volume":"66","author":"Knowles","year":"2013","journal-title":"Comm. Pure Appl. Math"},{"key":"2026033012253675400_ref091","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"Koller","year":"2009"},{"key":"2026033012253675400_ref092","first-page":"P08009","article-title":"Probabilistic reconstruction in compressed sensing: Algorithms, phase diagrams, and threshold achieving matrices","volume-title":"J. Stat. Mech. Theory Exp","author":"Krzakala","year":"2012"},{"key":"2026033012253675400_ref093","unstructured":"Kuchibhotla, A. and A.Chakrabortty (2018). \u201cMoving beyond sub-Gaussianity in high-dimensional statistics: Applications in covariance estimation and linear regression\u201d. URL: https:\/\/arxiv.org\/pdf\/1804.02605.pdf."},{"key":"2026033012253675400_ref094","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1007\/s00440-018-0845-x","article-title":"Fundamental limits of symmetric low-rank matrix estimation","volume":"173","author":"Lelarge","year":"2019","journal-title":"Probab. Theory Related Fields"},{"key":"2026033012253675400_ref095","first-page":"073403","article-title":"Constrained low-rank matrix estimation: Phase transitions, approximate message passing and applications","volume-title":"J. Stat. Mech. Theory Exp.","author":"Lesieur","year":"2017"},{"key":"2026033012253675400_ref096","unstructured":"Li, Y. and Y.Wei (2021). \u201cMinimum \ud835\udcc11-norm interpolators: Precise asymptotics and multiple descent\u201d. URL: https:\/\/arxiv.org\/pdf\/e10.09502.pdf."},{"key":"2026033012253675400_ref097","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1214\/19-AOS1849","article-title":"Just interpolate: Kernel \u2018ridgeless\u2019 regression can generalize","volume":"48","author":"Liang","year":"2020","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref098","article-title":"A precise high-dimensional asymptotic theory for boosting and minimum-t1-norm interpolated classifiers","volume-title":"Ann. Statist","author":"Liang","year":"2022"},{"key":"2026033012253675400_ref099","first-page":"1379","volume-title":"Memory approximate message passing","author":"Liu","year":"2021"},{"key":"2026033012253675400_ref100","doi-asserted-by":"crossref","first-page":"2020","DOI":"10.1109\/ACCESS.2017.2653119","article-title":"Orthogonal AMP","volume":"5","author":"Ma","year":"2017","journal-title":"IEEE Access"},{"key":"2026033012253675400_ref101","doi-asserted-by":"crossref","first-page":"3600","DOI":"10.1109\/TIT.2019.2893254","article-title":"Optimization-based AMP for phase retrieval: The impact of initialization and \ud835\udcc12 regularization","volume":"65","author":"Ma","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref102","unstructured":"Ma, J., J.Xu, and A.Maleki (2021). \u201cImpact of the sensing spectrum on signal recovery in generalized linear models\u201d. URL: https:\/\/arxiv.org\/pdf\/2111.03237.pdf."},{"key":"2026033012253675400_ref103","doi-asserted-by":"crossref","first-page":"7367","DOI":"10.1109\/TIT.2019.2934152","article-title":"Analysis of approximate message passing with non-separable denoisers and Markov random field priors","volume":"65","author":"Ma","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref104","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1214\/14-AOS1300","article-title":"Computational barriers in minimax submatrix detection","volume":"43","author":"Ma","year":"2015","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref105","first-page":"2098","volume-title":"Multilayer generalized linear estimation","author":"Manoel","year":"2017"},{"key":"2026033012253675400_ref106","first-page":"917","article-title":"Low-rank matrix reconstruction and clustering via approximate message passing","volume":"26","author":"Matsushita","year":"2013","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref107","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3242-6","volume-title":"Generalized Linear Models","author":"McCullagh","year":"1989","edition":"2nd"},{"key":"2026033012253675400_ref108","volume-title":"Random Matrices","author":"Mehta","year":"2004","edition":"3rd"},{"key":"2026033012253675400_ref109","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1002\/cpa.22008","article-title":"The generalization error of random features regression: Precise asymptotics and double descent curve","volume":"75","author":"Mei","year":"2020","journal-title":"Comm. Pure Appl. Math"},{"key":"2026033012253675400_ref110","first-page":"1772","article-title":"Learned D-AMP: Principled neural network based compressive image recovery","volume":"30","author":"Metzler","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref111","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001","volume-title":"Information, Physics, and Computation","author":"M\u00e9zard","year":"2009"},{"key":"2026033012253675400_ref112","volume-title":"Spin Glass Theory and Beyond","author":"M\u00e9zard","year":"1987"},{"key":"2026033012253675400_ref113","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1214\/20-AOS2038","article-title":"The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning","volume":"49","author":"Miolane","year":"2021","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref114","article-title":"Optimal combination of linear and spectral estimators for generalized linear models","volume-title":"Found. Comput. Math","author":"Mondelli","year":"2021"},{"key":"2026033012253675400_ref115","first-page":"397","article-title":"Approximate message passing with spectral initialization for generalized linear models","volume":"130","author":"Mondelli","year":"2020","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref116","unstructured":"Mondelli, M. and R.Venkataramanan (2021). \u201cPCA initialization for approximate message passing in rotationally invariant models\u201d. URL: https:\/\/arxiv.org\/pdf\/2106.02356.pdf."},{"key":"2026033012253675400_ref117","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511794308.010","volume-title":"Graphical models concepts in compressed sensing","author":"Montanari","year":"2012"},{"key":"2026033012253675400_ref118","first-page":"2897","article-title":"A statistical model for tensor PCA","volume":"27","author":"Montanari","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref119","doi-asserted-by":"crossref","first-page":"1458","DOI":"10.1109\/TIT.2015.2457942","article-title":"Non-negative principal component analysis: Message passing algorithms and sharp asymptotics","volume":"62","author":"Montanari","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref120","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1214\/20-AOS1958","article-title":"Estimation of low-rank matrices via approximate message passing","volume":"49","author":"Montanari","year":"2021","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref121","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1214\/17-AOS1544","article-title":"Consistent parameter estimation for LASSO and approximate message passing","volume":"46","author":"Mousavi","year":"2018","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref122","first-page":"124003","article-title":"Deep double descent: Where bigger models and more data hurt","volume-title":"J. Stat. Mech. Theory Exp.","author":"Nakkiran","year":"2021"},{"key":"2026033012253675400_ref123","doi-asserted-by":"crossref","first-page":"114002","DOI":"10.1088\/1751-8113\/49\/11\/114002","article-title":"A theory of solving TAP equations for Ising models with general invariant random matrices","volume":"49","author":"Opper","year":"2016","journal-title":"J. Phys. A"},{"key":"2026033012253675400_ref124","first-page":"2177","article-title":"Expectation consistent approximate inference","volume":"6","author":"Opper","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"2026033012253675400_ref125","doi-asserted-by":"crossref","DOI":"10.1142\/3409","volume-title":"Principles of Statistical Inference: From a Neo-Fisherian Perspective","author":"Pace","year":"1997"},{"key":"2026033012253675400_ref126","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-38438-8","volume-title":"An Invitation to Statistics in Wasserstein Space","author":"Panaretos","year":"2020"},{"key":"2026033012253675400_ref127","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1109\/JSAIT.2020.2986321","article-title":"Inference with deep generative priors in high dimensions","volume":"1","author":"Pandit","year":"2020","journal-title":"IEEE J. Sel. Areas Inf. Theory"},{"key":"2026033012253675400_ref128","first-page":"123","article-title":"Proximal algorithms","volume":"1","author":"Parikh","year":"2013","journal-title":"Found. Trends Optim"},{"key":"2026033012253675400_ref129","doi-asserted-by":"crossref","first-page":"5839","DOI":"10.1109\/TSP.2014.2357776","article-title":"Bilinear generalized approximate message passing-Part I: Derivation","volume":"62","author":"Parker","year":"2014","journal-title":"IEEE Trans. Signal Process"},{"key":"2026033012253675400_ref130","doi-asserted-by":"crossref","first-page":"5854","DOI":"10.1109\/TSP.2014.2357773","article-title":"Bilinear generalized approximate message passing-Part II: Applications","volume":"62","author":"Parker","year":"2014","journal-title":"IEEE Trans. Signal Process"},{"key":"2026033012253675400_ref131","first-page":"1617","article-title":"Asymptotics of sample eigenstructure for a large dimensional spiked covariance model","volume":"17","author":"Paul","year":"2007","journal-title":"Statist. Sinica"},{"key":"2026033012253675400_ref132","unstructured":"Peng, M.\n           (2012). \u201cEigenvalues of deformed random matrices\u201d. URL: https:\/\/arxiv.org\/pdf\/1205.0572.pdf."},{"key":"2026033012253675400_ref133","doi-asserted-by":"crossref","first-page":"2416","DOI":"10.1214\/17-AOS1625","article-title":"Optimality and sub-optimality of PCA I: Spiked random matrix models","volume":"46","author":"Perry","year":"2018","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref134","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1214\/aos\/1176346793","article-title":"Asymptotic behavior of M-estimators of p regression parameters when p2\/n is large. I. Consistency","volume":"12","author":"Portnoy","year":"1984","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref135","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1214\/aos\/1176349744","article-title":"Asymptotic behavior of M-estimators of p regression parameters when p2\/n is large; II. Normal approximation","volume":"13","author":"Portnoy","year":"1985","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref136","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1214\/aos\/1176350710","article-title":"Asymptotic behavior of likelihood methods for exponential families when the number of parameters tends to infinity","volume":"16","author":"Portnoy","year":"1988","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref137","first-page":"63","volume-title":"Logarithmic concave measures and related topics","author":"Pr\u00e9kopa","year":"1980"},{"key":"2026033012253675400_ref138","first-page":"2168","volume-title":"Generalized approximate message passing for estimation with random linear mixing","author":"Rangan","year":"2011"},{"key":"2026033012253675400_ref139","first-page":"1246","volume-title":"Iterative estimation of constrained rank-one matrices in noise","author":"Rangan","year":"2012"},{"key":"2026033012253675400_ref140","first-page":"1246","article-title":"Iterative reconstruction of rank-one matrices in noise","volume":"7","author":"Rangan","year":"2018","journal-title":"Inf. Inference"},{"key":"2026033012253675400_ref141","first-page":"1545","article-title":"Asymptotic analysis of MAP estimation via the replica method and applications to compressed sensing","volume":"22","author":"Rangan","year":"2009","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033012253675400_ref142","doi-asserted-by":"crossref","first-page":"6664","DOI":"10.1109\/TIT.2019.2916359","article-title":"Vector approximate message passing","volume":"65","author":"Rangan","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref143","doi-asserted-by":"crossref","first-page":"5339","DOI":"10.1109\/TIT.2019.2913109","article-title":"On the convergence of approximate message passing with arbitrary matrices","volume":"65","author":"Rangan","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref144","doi-asserted-by":"crossref","first-page":"7464","DOI":"10.1109\/TIT.2016.2619365","article-title":"Fixed points of generalized approximate message passing with arbitrary matrices","volume":"62","author":"Rangan","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref145","doi-asserted-by":"crossref","first-page":"2252","DOI":"10.1109\/TIT.2019.2891664","article-title":"The replica-symmetric prediction for random linear estimation with Gaussian matrices is exact","volume":"65","author":"Reeves","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref146","first-page":"157","volume-title":"An empirical Bayes approach to statistics","author":"Robbins","year":"1956"},{"key":"2026033012253675400_ref147","volume-title":"Convex Analysis","author":"Rockafellar","year":"1997"},{"key":"2026033012253675400_ref148","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1109\/TIT.2017.2649460","article-title":"Capacity-achieving sparse superposition codes via approximate message passing decoding","volume":"63","author":"Rush","year":"2017","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref149","doi-asserted-by":"crossref","first-page":"7264","DOI":"10.1109\/TIT.2018.2816681","article-title":"Finite sample analysis of approximate message passing algorithms","volume":"64","author":"Rush","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref150","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1109\/JSTSP.2011.2169232","article-title":"A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels","volume":"5","author":"Schniter","year":"2011","journal-title":"IEEE J. Sel. Top. Signal Process"},{"key":"2026033012253675400_ref151","doi-asserted-by":"crossref","first-page":"4283","DOI":"10.1109\/TSP.2020.3005545","article-title":"A simple derivation of AMP and its state evolution via first-order cancellation","volume":"68","author":"Schniter","year":"2020","journal-title":"IEEE Trans. Signal Process"},{"key":"2026033012253675400_ref152","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1109\/TSP.2014.2386294","article-title":"Compressive phase retrieval via generalized approximate message passing","volume":"63","author":"Schniter","year":"2014","journal-title":"IEEE Trans. Signal Process"},{"key":"2026033012253675400_ref153","first-page":"1525","volume-title":"Vector approximate message passing for the generalized linear model","author":"Schniter","year":"2016"},{"key":"2026033012253675400_ref154","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316481","volume-title":"Approximation Theorems of Mathematical Statistics","author":"Serfling","year":"1980"},{"key":"2026033012253675400_ref155","doi-asserted-by":"crossref","first-page":"2133","DOI":"10.1214\/16-AOS1521","article-title":"False discoveries occur early on the LASSO path","volume":"45","author":"Su","year":"2017","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref156","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1214\/15-AOS1397","article-title":"SLOPE is adaptive to unknown sparsity and asymptotically minimax","volume":"44","author":"Su","year":"2016","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref157","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2009\/421425","article-title":"A survey of collaborative filtering techniques","volume":"2009","author":"Su","year":"2009","journal-title":"Adv. Artif. Intelligence"},{"key":"2026033012253675400_ref158","doi-asserted-by":"crossref","first-page":"14516","DOI":"10.1073\/pnas.1810420116","article-title":"A modern maximum-likelihood theory for high-dimensional logistic regression","volume":"116","author":"Sur","year":"2019","journal-title":"Proc. Natl. Acad. Sci. U.S.A"},{"key":"2026033012253675400_ref159","unstructured":"Sur, P. and E. J.Cand\u00e8s (2019b). \u201cAdditional supplementary materials for \u2018A modern maximum-likelihood theory for high-dimensional logistic regression\u2019\u201c. URL: https:\/\/sites.fas.harvard.edu\/~prs499\/papers\/proofs_LogisticAMP.pdf."},{"key":"2026033012253675400_ref160","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s00440-018-00896-9","article-title":"The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled chi-square","volume":"175","author":"Sur","year":"2017","journal-title":"Probab. Theory Related Fields"},{"key":"2026033012253675400_ref161","doi-asserted-by":"crossref","first-page":"4405","DOI":"10.1109\/TIT.2021.3077471","article-title":"Bayes-optimal convolutional AMP","volume":"67","author":"Takeuchi","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref162","unstructured":"Takeuchi, K.\n           (2021b). \u201cOn the convergence of orthogonal\/vector AMP: Long-memory message-passing strategy\u201d. URL: https:\/\/arxiv.org\/pdf\/2111.05522.pdf."},{"key":"2026033012253675400_ref163","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1109\/TIT.2019.2947058","article-title":"Rigorous dynamics of expectation-propagation-based signal recovery from unitarily invariant measurements","volume":"66","author":"Takeuchi","year":"2020","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref164","volume-title":"Mean Field Models for Spin Glasses, Vol I: Basic Examples","author":"Talagrand","year":"2011"},{"key":"2026033012253675400_ref165","doi-asserted-by":"crossref","first-page":"2888","DOI":"10.1109\/TIT.2002.804053","article-title":"A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors","volume":"48","author":"Tanaka","year":"2002","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref166","doi-asserted-by":"crossref","first-page":"5592","DOI":"10.1109\/TIT.2018.2840720","article-title":"Precise error analysis of regularized M-estimators in high dimensions","volume":"64","author":"Thrampoulidis","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2026033012253675400_ref167","first-page":"1683","article-title":"Regularized linear regression: A precise analysis of the estimation error","volume":"40","author":"Thrampoulidis","year":"2015","journal-title":"Proc. Mach. Learn. Res."},{"key":"2026033012253675400_ref168","unstructured":"Tian, F., L.Liu, and X.Chen (2021). \u201cGeneralized memory approximate message passing\u201d. URL: https:\/\/arxiv.org\/pdf\/2110.06069.pdf."},{"key":"2026033012253675400_ref169","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the Lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. Roy. Statist. Soc., Ser. B"},{"key":"2026033012253675400_ref170","unstructured":"Tramel, E. W., S.Kumar, A.Giurgiu, and A.Montanari (2014). \u201cStatistical estimation: From denoising to sparse regression and hidden cliques\u201d. URL: https:\/\/arxiv.org\/pdf\/1409.5557.pdf."},{"key":"2026033012253675400_ref171","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","volume-title":"Introduction to Nonparametric Estimation","author":"Tsybakov","year":"2009"},{"key":"2026033012253675400_ref172","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802256","volume-title":"Asymptotic Statistics","author":"van der Vaart","year":"1998"},{"key":"2026033012253675400_ref173","unstructured":"Venkataramanan, R., K.K\u00f6gler, and M.Mondelli (2021). \u201cEstimation in rotationally invariant generalized linear models via approximate message passing\u201d. URL: https:\/\/arxiv.org\/pdf\/2112.04330.pdf."},{"key":"2026033012253675400_ref174","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/TCI.2015.2465161","article-title":"Hyperspectral unmixing via turbo bilinear approximate message passing","volume":"1","author":"Vila","year":"2015","journal-title":"IEEE Trans. Comput. Imaging"},{"key":"2026033012253675400_ref175","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/058","volume-title":"Topics in Optimal Transportation. Graduate Studies in Mathematics","author":"Villani","year":"2003"},{"key":"2026033012253675400_ref176","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-71050-9","volume-title":"Optimal Transport, Old and New","author":"Villani","year":"2009"},{"key":"2026033012253675400_ref177","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"von Luxburg","year":"2007","journal-title":"Statist. Comput"},{"key":"2026033012253675400_ref178","doi-asserted-by":"crossref","first-page":"2905","DOI":"10.1214\/13-AOS1151","article-title":"Minimax sparse principal subspace estimation in high dimensions","volume":"41","author":"Vu","year":"2013","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref179","doi-asserted-by":"crossref","first-page":"1896","DOI":"10.1214\/15-AOS1369","article-title":"Statistical and computational trade-offs in estimation of sparse principal components","volume":"44","author":"Wang","year":"2016","journal-title":"Ann. Statist"},{"key":"2026033012253675400_ref180","first-page":"1446","volume-title":"The Kikuchi hierarchy and tensor PCA","author":"Wein","year":"2019"},{"key":"2026033012253675400_ref181","unstructured":"Yang, G.\n           (2019). \u201cScaling limits of wide neural networks with weight sharing: Gaussian process behavior, gradient independence, and neural tangent kernel derivation\u201d. URL: https:\/\/arxiv.org\/pdf\/1902.04760.pdf."},{"key":"2026033012253675400_ref182","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1080\/00018732.2016.1211393","article-title":"Statistical physics of inference: Thresholds and algorithms","volume":"65","author":"Zdeborov\u00e1","year":"2016","journal-title":"Adv. Phys"},{"key":"2026033012253675400_ref183","unstructured":"Zhong, X., T.Wang, and Z.Fan (2021). \u201cApproximate message passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization\u201d. URL: https:\/\/arxiv.org\/pdf\/2110.02318.pdf."},{"key":"2026033012253675400_ref184","unstructured":"Zhu, Z., T.Wang, and R. J.Samworth (2019). \u201cHigh-dimensional principal component analysis with heterogeneous missingness\u201d. URL: https:\/\/arxiv.org\/pdf\/1906.12125.pdf."},{"key":"2026033012253675400_ref185","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1198\/106186006X113430","article-title":"Sparse principal component analysis","volume":"15","author":"Zou","year":"2006","journal-title":"J. Comput. Graph. Statist"}],"container-title":["Foundations and Trends\u00ae in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/15\/4\/335\/11155770\/2200000092en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/15\/4\/335\/11155770\/2200000092en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:10:54Z","timestamp":1777486254000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftmal\/article\/15\/4\/335\/1332419\/A-Unifying-Tutorial-on-Approximate-Message-Passing"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,30]]},"references-count":185,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,5,30]]}},"URL":"https:\/\/doi.org\/10.1561\/2200000092","relation":{},"ISSN":["1935-8237","1935-8245"],"issn-type":[{"value":"1935-8237","type":"print"},{"value":"1935-8245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,30]]}}}