{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T16:59:14Z","timestamp":1791392354243,"version":"4.3.3"},"reference-count":66,"publisher":"Institute of Mathematical Statistics","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Statist."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>General first-order methods (GFOMs), including many variants of gradient descent and approximate message passing algorithms, constitute a broad class of iterative algorithms widely applied in modern statistical learning problems. Some GFOMs also serve as constructive proof devices, iteratively characterizing the empirical distributions of statistical estimators in the asymptotic regime of large system limits for any fixed number of iterations. This paper develops a nonasymptotic, entrywise characterization of the dynamics for a general class of GFOMs. Our characterizations capture the precise stochastic behavior of each coordinate of the GFOM iterates, and more importantly, hold universally across a broad class of heterogeneous random matrix models. As a corollary, we provide the first nonasymptotic description of the empirical distributions of the GFOM iterates beyond Gaussian ensembles. We demonstrate the utility of our general GFOM theory through two sets of applications. In the first application, we develop a new algorithmic approach to prove universality for general empirical risk minimizers. Specifically, we establish new entrywise universality for a broad class of regularized least squares estimators in the linear model, by controlling the entrywise error relative to a suitably constructed GFOM iterate. This algorithmic proof method also systematically improves averaged universality results for general regularized regression estimators in the linear model, and resolves the universality conjecture for (regularized) maximum likelihood estimators in the logistic regression model. In the second application, we obtain entrywise Gaussian approximations for a general class of gradient descent algorithms. Our approach provides nonasymptotic state evolution for the bias and variance of the algorithm along the iteration path, applicable even to nonconvex loss functions. The proof relies on a new recursive leave-k-out method that provides \u201calmost\u201d delocalization for the GFOM iterates, and their higher-order derivatives with respect to the underlying random matrix ensembles. Crucially, our method ensures the validity of entrywise universality for up to poly-logarithmic many iterations, which facilitates effective \u21132\/\u2113\u221e control between certain GFOM iterates and statistical estimators in applications.<\/jats:p>","DOI":"10.1214\/25-aos2544","type":"journal-article","created":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T05:28:05Z","timestamp":1757654885000},"page":"1783-1807","source":"Crossref","is-referenced-by-count":4,"title":["Entrywise dynamics and universality of general first order methods"],"prefix":"10.1214","volume":"53","author":[{"given":"Qiyang","family":"Han","sequence":"first","affiliation":[{"name":"Department of Statistics, Rutgers University, Piscataway, NJ 08854, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"6","doi-asserted-by":"publisher","unstructured":"<small>Bayati, M.<\/small> and <small>Montanari, A.<\/small> (2011). The dynamics of message passing on dense graphs, with applications to compressed sensing. <i>IEEE Trans. Inf. Theory<\/i> <b>57<\/b> 764\u2013785.","DOI":"10.1109\/TIT.2010.2094817"},{"key":"17","doi-asserted-by":"publisher","unstructured":"<small>Chatterjee, S.<\/small> (2006). A generalization of the Lindeberg principle. <i>Ann. Probab.<\/i> <b>34<\/b> 2061\u20132076.","DOI":"10.1214\/009117906000000575"},{"key":"9","doi-asserted-by":"publisher","unstructured":"<small>BELLEC, P. C.<\/small> and <small>ZHANG, C.-H.<\/small> (2023). Debiasing convex regularized estimators and interval estimation in linear models. <i>Ann. Statist.<\/i> <b>51<\/b> 391\u2013436.","DOI":"10.1214\/22-aos2243"},{"key":"23","unstructured":"<small>ABBASI, E.<\/small>, <small>SALEHI, F.<\/small> and <small>HASSIBI, B.<\/small> (2019). Universality in learning from linear measurements. <i>Adv. Neural Inf. Process. Syst.<\/i> <b>32<\/b>."},{"key":"58","unstructured":"<small>SALEHI, F.<\/small>, <small>ABBASI, E.<\/small> and <small>HASSIBI, B.<\/small> (2019). The impact of regularization on high-dimensional logistic regression. <i>Adv. Neural Inf. Process. Syst.<\/i> <b>32<\/b>."},{"key":"7","doi-asserted-by":"publisher","unstructured":"<small>Bayati, M.<\/small> and <small>Montanari, A.<\/small> (2012). The LASSO risk for Gaussian matrices. <i>IEEE Trans. Inf. Theory<\/i> <b>58<\/b> 1997\u20132017.","DOI":"10.1109\/TIT.2011.2174612"},{"key":"10","doi-asserted-by":"publisher","unstructured":"<small>Berthier, R.<\/small>, <small>Montanari, A.<\/small> and <small>Nguyen, P.-M.<\/small> (2020). State evolution for approximate message passing with non-separable functions. <i>Inf. Inference<\/i> <b>9<\/b> 33\u201379.","DOI":"10.1093\/imaiai\/iay021"},{"key":"25","doi-asserted-by":"publisher","unstructured":"<small>El Karoui, N.<\/small> (2018). On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators. <i>Probab. Theory Related Fields<\/i> <b>170<\/b> 95\u2013175.","DOI":"10.1007\/s00440-016-0754-9"},{"key":"31","doi-asserted-by":"publisher","unstructured":"<small>Gordon, Y.<\/small> (1985). Some inequalities for Gaussian processes and applications. <i>Israel J. Math.<\/i> <b>50<\/b> 265\u2013289.","DOI":"10.1007\/BF02759761"},{"key":"60","doi-asserted-by":"publisher","unstructured":"<small>Sur, P.<\/small> and <small>Cand\u00e8s, E. J.<\/small> (2019). A modern maximum-likelihood theory for high-dimensional logistic regression. <i>Proc. Natl. Acad. Sci. USA<\/i> <b>116<\/b> 14516\u201314525.","DOI":"10.1073\/pnas.1810420116"},{"key":"62","doi-asserted-by":"publisher","unstructured":"<small>Thrampoulidis, C.<\/small>, <small>Abbasi, E.<\/small> and <small>Hassibi, B.<\/small> (2018). Precise error analysis of regularized <i>M<\/i>-estimators in high dimensions. <i>IEEE Trans. Inf. Theory<\/i> <b>64<\/b> 5592\u20135628.","DOI":"10.1109\/TIT.2018.2840720"},{"key":"5","doi-asserted-by":"publisher","unstructured":"<small>Bayati, M.<\/small>, <small>Lelarge, M.<\/small> and <small>Montanari, A.<\/small> (2015). Universality in polytope phase transitions and message passing algorithms. <i>Ann. Appl. Probab.<\/i> <b>25<\/b> 753\u2013822.","DOI":"10.1214\/14-AAP1010"},{"key":"11","doi-asserted-by":"publisher","unstructured":"<small>BU, Z.<\/small>, <small>KLUSOWSKI, J. M.<\/small>, <small>RUSH, C.<\/small> and <small>SU, W. J.<\/small> (2021). Algorithmic analysis and statistical estimation of SLOPE via approximate message passing. <i>IEEE Trans. Inf. Theory<\/i> <b>67<\/b> 506\u2013537.","DOI":"10.1109\/TIT.2020.3025272"},{"key":"44","doi-asserted-by":"publisher","unstructured":"<small>KORADA, S. B.<\/small> and <small>MONTANARI, A.<\/small> (2011). Applications of the Lindeberg principle in communications and statistical learning. <i>IEEE Trans. Inf. Theory<\/i> <b>57<\/b> 2440\u20132450.","DOI":"10.1109\/TIT.2011.2112231"},{"key":"48","doi-asserted-by":"publisher","unstructured":"<small>MIOLANE, L.<\/small> and <small>MONTANARI, A.<\/small> (2021). The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning. <i>Ann. Statist.<\/i> <b>49<\/b> 2313\u20132335.","DOI":"10.1214\/20-aos2038"},{"key":"54","doi-asserted-by":"publisher","unstructured":"<small>OYMAK, S.<\/small> and <small>TROPP, J. A.<\/small> (2018). Universality laws for randomized dimension reduction, with applications. <i>Inf. Inference<\/i> <b>7<\/b> 337\u2013446.","DOI":"10.1093\/imaiai\/iax011"},{"key":"61","doi-asserted-by":"publisher","unstructured":"<small>SUR, P.<\/small>, <small>CHEN, Y.<\/small> and <small>CAND\u00c8S, E. J.<\/small> (2019). The likelihood ratio test in high-dimensional logistic regression is asymptotically a <i>rescaled<\/i> chi-square. <i>Probab. Theory Related Fields<\/i> <b>175<\/b> 487\u2013558.","DOI":"10.1007\/s00440-018-00896-9"},{"key":"13","doi-asserted-by":"publisher","unstructured":"<small>CAND\u00c8S, E. J.<\/small> and <small>SUR, P.<\/small> (2020). The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression. <i>Ann. Statist.<\/i> <b>48<\/b> 27\u201342.","DOI":"10.1214\/18-AOS1789"},{"key":"39","doi-asserted-by":"publisher","unstructured":"<small>HASTIE, T.<\/small>, <small>MONTANARI, A.<\/small>, <small>ROSSET, S.<\/small> and <small>TIBSHIRANI, R. J.<\/small> (2022). Surprises in high-dimensional ridgeless least squares interpolation. <i>Ann. Statist.<\/i> <b>50<\/b> 949\u2013986.","DOI":"10.1214\/21-aos2133"},{"key":"57","doi-asserted-by":"publisher","unstructured":"<small>RUSH, C.<\/small> and <small>VENKATARAMANAN, R.<\/small> (2018). Finite sample analysis of approximate message passing algorithms. <i>IEEE Trans. Inf. Theory<\/i> <b>64<\/b> 7264\u20137286.","DOI":"10.1109\/TIT.2018.2816681"},{"key":"3","doi-asserted-by":"publisher","unstructured":"<small>BAO, Z.<\/small>, <small>ERD\u0150S, L.<\/small> and <small>SCHNELLI, K.<\/small> (2017). Local law of addition of random matrices on optimal scale. <i>Comm. Math. Phys.<\/i> <b>349<\/b> 947\u2013990.","DOI":"10.1007\/s00220-016-2805-6"},{"key":"26","doi-asserted-by":"publisher","unstructured":"<small>FAN, Z.<\/small> (2022). Approximate message passing algorithms for rotationally invariant matrices. <i>Ann. Statist.<\/i> <b>50<\/b> 197\u2013224.","DOI":"10.1214\/21-aos2101"},{"key":"29","doi-asserted-by":"publisher","unstructured":"<small>GERBELOT, C.<\/small>, <small>ABBARA, A.<\/small> and <small>KRZAKALA, F.<\/small> (2023). Asymptotic errors for teacher-student convex generalized linear models (or: How to prove Kabashima\u2019s replica formula). <i>IEEE Trans. Inf. Theory<\/i> <b>69<\/b> 1824\u20131852.","DOI":"10.1109\/tit.2022.3222913"},{"key":"40","doi-asserted-by":"publisher","unstructured":"<small>HU, H.<\/small> and <small>LU, Y. M.<\/small> (2023). Universality laws for high-dimensional learning with random features. <i>IEEE Trans. Inf. Theory<\/i> <b>69<\/b> 1932\u20131964.","DOI":"10.1109\/tit.2022.3217698"},{"key":"55","unstructured":"<small>PANAHI, A.<\/small> and <small>HASSIBI, B.<\/small> (2017). A universal analysis of large-scale regularized least squares solutions. <i>Adv. Neural Inf. Process. Syst.<\/i> <b>30<\/b>."},{"key":"63","doi-asserted-by":"publisher","unstructured":"<small>van der Vaart, A. W.<\/small> (1998). <i>Asymptotic Statistics<\/i>. <i>Cambridge Series in Statistical and Probabilistic Mathematics<\/i> <b>3<\/b>. Cambridge Univ. Press, Cambridge.","DOI":"10.1017\/CBO9780511802256"},{"key":"20","doi-asserted-by":"publisher","unstructured":"<small>Donoho, D.<\/small> and <small>Montanari, A.<\/small> (2016). High dimensional robust M-estimation: Asymptotic variance via approximate message passing. <i>Probab. Theory Related Fields<\/i> <b>166<\/b> 935\u2013969.","DOI":"10.1007\/s00440-015-0675-z"},{"key":"42","doi-asserted-by":"publisher","unstructured":"<small>Knowles, A.<\/small> and <small>Yin, J.<\/small> (2013). The isotropic semicircle law and deformation of Wigner matrices. <i>Comm. Pure Appl. Math.<\/i> <b>66<\/b> 1663\u20131750.","DOI":"10.1002\/cpa.21450"},{"key":"43","doi-asserted-by":"publisher","unstructured":"<small>Knowles, A.<\/small> and <small>Yin, J.<\/small> (2017). Anisotropic local laws for random matrices. <i>Probab. Theory Related Fields<\/i> <b>169<\/b> 257\u2013352.","DOI":"10.1007\/s00440-016-0730-4"},{"key":"45","unstructured":"<small>LI, G.<\/small> and <small>WEI, Y.<\/small> (2022). A non-asymptotic framework for approximate message passing in spiked models. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2208.03313\">2208.03313<\/a>."},{"key":"1","unstructured":"<small>ALI, A.<\/small>, <small>DOBRIBAN, E.<\/small> and <small>TIBSHIRANI, R.<\/small> (2020). The implicit regularization of stochastic gradient flow for least squares. In <i>International Conference on Machine Learning<\/i>, PMLR 233\u2013244."},{"key":"2","unstructured":"<small>ALI, A.<\/small>, <small>KOLTER, J. Z.<\/small> and <small>TIBSHIRANI, R. J.<\/small> (2019). A continuous-time view of early stopping for least squares regression. In <i>The<\/i> 22<i>nd International Conference on Artificial Intelligence and Statistics<\/i>, PMLR 1370\u20131378."},{"key":"4","doi-asserted-by":"publisher","unstructured":"<small>BAO, Z.<\/small>, <small>HAN, Q.<\/small> and <small>XU, X.<\/small> (2025). A leave-one-out approach to approximate message passing. <i>Ann. Appl. Probab.<\/i> <b>35<\/b> 2716\u20132766.","DOI":"10.1214\/25-AAP2186"},{"key":"8","unstructured":"<small>BELLEC, P. C.<\/small> and <small>TAN, K.<\/small> (2024). Uncertainty quantification for iterative algorithms in linear models with application to early stopping. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2404.17856\">2404.17856<\/a>."},{"key":"14","unstructured":"<small>CELENTANO, M.<\/small>, <small>CHENG, C.<\/small> and <small>MONTANARI, A.<\/small> (2021). The high-dimensional asymptotics of first order methods with random data. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2112.07572\">2112.07572<\/a>."},{"key":"16","unstructured":"<small>CELENTANO, M.<\/small>, <small>MONTANARI, A.<\/small> and <small>WU, Y.<\/small> (2020). The estimation error of general first order methods. In <i>Conference on Learning Theory<\/i>, PMLR 1078\u20131141."},{"key":"18","doi-asserted-by":"publisher","unstructured":"<small>CHEN, W.-K.<\/small> and <small>LAM, W.-K.<\/small> (2021). Universality of approximate message passing algorithms. <i>Electron. J. Probab.<\/i> <b>26<\/b> 36.","DOI":"10.1214\/21-EJP604"},{"key":"22","doi-asserted-by":"publisher","unstructured":"<small>DUDEJA, R.<\/small>, <small>SEN, S.<\/small> and <small>LU, Y. M.<\/small> (2024). Spectral universality in regularized linear regression with nearly deterministic sensing matrices. <i>IEEE Trans. Inf. Theory<\/i> <b>70<\/b> 7923\u20137951.","DOI":"10.1109\/tit.2024.3458953"},{"key":"24","unstructured":"<small>EL KAROUI, N.<\/small> (2013). Asymptotic behavior of unregularized and ridge-regularized high-dimensional robust regression estimators: Rigorous results. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/1311.2445\">1311.2445<\/a>."},{"key":"27","doi-asserted-by":"publisher","unstructured":"<small>GERACE, F.<\/small>, <small>KRZAKALA, F.<\/small>, <small>LOUREIRO, B.<\/small>, <small>STEPHAN, L.<\/small> and <small>ZDEBOROV\u00c1, L.<\/small> (2024). Gaussian universality of perceptrons with random labels. <i>Phys. Rev. E<\/i> <b>109<\/b> 034305.","DOI":"10.1103\/physreve.109.034305"},{"key":"28","unstructured":"<small>GERBELOT, C.<\/small>, <small>ABBARA, A.<\/small> and <small>KRZAKALA, F.<\/small> (2020). Asymptotic errors for high-dimensional convex penalized linear regression beyond Gaussian matrices. In <i>Conference on Learning Theory<\/i>, PMLR 1682\u20131713."},{"key":"30","doi-asserted-by":"publisher","unstructured":"<small>GERBELOT, C.<\/small>, <small>TROIANI, E.<\/small>, <small>MIGNACCO, F.<\/small>, <small>KRZAKALA, F.<\/small> and <small>ZDEBOROV\u00c1, L.<\/small> (2024). Rigorous dynamical mean-field theory for stochastic gradient descent methods. <i>SIAM J. Math. Data Sci.<\/i> <b>6<\/b> 400\u2013427.","DOI":"10.1137\/23M1594388"},{"key":"32","doi-asserted-by":"publisher","unstructured":"<small>GUFLER, S.<\/small>, <small>SCHERTZER, A.<\/small> and <small>SCHMIDT, M. A.<\/small> (2025). Stein\u2019s method for the TAP equations: An iterative scheme for the SK model. <i>Electron. J. Probab.<\/i> <b>30<\/b> 14.","DOI":"10.1214\/25-ejp1275"},{"key":"33","doi-asserted-by":"publisher","unstructured":"<small>HACHEM, W.<\/small> (2024). Approximate message passing for sparse matrices with application to the equilibria of large ecological Lotka-Volterra systems. <i>Stochastic Process. Appl.<\/i> <b>170<\/b> 104276.","DOI":"10.1016\/j.spa.2023.104276"},{"key":"36","unstructured":"<small>HAN, Q.<\/small> and <small>XU, X.<\/small> (2023). The distribution of ridgeless least squares interpolators. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2307.02044\">2307.02044<\/a>."},{"key":"37","unstructured":"<small>HAN, Q.<\/small> and <small>XU, X.<\/small> (2024). Gradient descent inference in empirical risk minimization. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2412.09498\">2412.09498<\/a>."},{"key":"38","doi-asserted-by":"crossref","unstructured":"<small>HAN, Q.<\/small> (2025). Supplement to \u201cEntrywise dynamics and universality of general first order methods.\u201d <a href=\"https:\/\/doi.org\/10.1214\/25-AOS2544SUPP\">https:\/\/doi.org\/10.1214\/25-AOS2544SUPP<\/a>","DOI":"10.1214\/25-AOS2544SUPP"},{"key":"41","doi-asserted-by":"publisher","unstructured":"<small>JIANG, K.<\/small>, <small>MUKHERJEE, R.<\/small>, <small>SEN, S.<\/small> and <small>SUR, P.<\/small> (2025). A new central limit theorem for the augmented IPW estimator: Variance inflation, cross-fit covariance and beyond. <i>Ann. Statist.<\/i> <b>53<\/b> 647\u2013675.","DOI":"10.1214\/24-aos2476"},{"key":"46","unstructured":"<small>LI, G.<\/small> and <small>WEI, Y.<\/small> (2024). A non-asymptotic distributional theory of approximate message passing for sparse and robust regression. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2401.03923\">2401.03923<\/a>."},{"key":"47","unstructured":"<small>LI, Y.<\/small> and <small>WEI, Y.<\/small> (2021). Minimum <math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" id=\"eq_2\"><msub><mrow><mi>\u2113<\/mi><\/mrow><mrow><mn>1<\/mn><\/mrow><\/msub><\/math>-norm interpolators: Precise asymptotics and multiple descent. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2110.09502\">2110.09502<\/a>."},{"key":"49","doi-asserted-by":"crossref","unstructured":"<small>MONTANARI, A.<\/small> and <small>NGUYEN, P.-M.<\/small> (2017). Universality of the elastic net error. In 2017 <i>IEEE International Symposium on Information Theory<\/i> (<i>ISIT<\/i>) 2338\u20132342. IEEE.","DOI":"10.1109\/ISIT.2017.8006947"},{"key":"50","unstructured":"<small>MONTANARI, A.<\/small>, <small>RUAN, F.<\/small>, <small>SAEED, B.<\/small> and <small>SOHN, Y.<\/small> (2023). Universality of max-margin classifiers. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2310.00176\">2310.00176<\/a>."},{"key":"51","doi-asserted-by":"publisher","unstructured":"<small>MONTANARI, A.<\/small>, <small>RUAN, F.<\/small>, <small>SOHN, Y.<\/small> and <small>YAN, J.<\/small> (2025). The generalization error of max-margin linear classifiers: Benign overfitting and high dimensional asymptotics in the overparametrized regime. <i>Ann. Statist.<\/i> <b>53<\/b> 822\u2013853.","DOI":"10.1214\/25-aos2489"},{"key":"52","unstructured":"<small>MONTANARI, A.<\/small> and <small>SAEED, B.<\/small> (2022). Universality of empirical risk minimization. In <i>Conference on Learning Theory<\/i>, PMLR 4310\u20134312."},{"key":"53","doi-asserted-by":"publisher","unstructured":"<small>MONTANARI, A.<\/small> and <small>WU, Y.<\/small> (2024). Statistically optimal firstorder algorithms: A proof via orthogonalization. <i>Inf. Inference<\/i> <b>13<\/b> iaae027.","DOI":"10.1093\/imaiai\/iaae027"},{"key":"56","doi-asserted-by":"crossref","unstructured":"<small>POLJAK, B. T.<\/small> (1964). Some methods of speeding up the convergence of iterative methods. <i>Zh. Vychisl. Mat. Mat. Fiz.<\/i> <b>4<\/b> 791\u2013803.","DOI":"10.1016\/0041-5553(64)90137-5"},{"key":"64","unstructured":"<small>VERCHAND, K. A.<\/small> and <small>MONTANARI, A.<\/small> (2024). High-dimensional logistic regression with missing data: Imputation, regularization, and universality. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2410.01093\">2410.01093<\/a>."},{"key":"35","doi-asserted-by":"publisher","unstructured":"<small>HAN, Q.<\/small> and <small>SHEN, Y.<\/small> (2023). Universality of regularized regression estimators in high dimensions. <i>Ann. Statist.<\/i> <b>51<\/b> 1799\u20131823.","DOI":"10.1214\/23-aos2309"},{"key":"66","doi-asserted-by":"publisher","unstructured":"<small>ZHAO, Q.<\/small>, <small>SUR, P.<\/small> and <small>CAND\u00c8S, E. J.<\/small> (2022). The asymptotic distribution of the MLE in high-dimensional logistic models: Arbitrary covariance. <i>Bernoulli<\/i> <b>28<\/b> 1835\u20131861.","DOI":"10.3150\/21-bej1401"},{"key":"59","unstructured":"<small>STOJNIC, M.<\/small> (2013). A framework to characterize performance of LASSO algorithms. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/1303.7291\">1303.7291<\/a>."},{"key":"15","doi-asserted-by":"publisher","unstructured":"<small>CELENTANO, M.<\/small>, <small>MONTANARI, A.<\/small> and <small>WEI, Y.<\/small> (2023). The Lasso with general Gaussian designs with applications to hypothesis testing. <i>Ann. Statist.<\/i> <b>51<\/b> 2194\u20132220.","DOI":"10.1214\/23-aos2327"},{"key":"12","doi-asserted-by":"publisher","unstructured":"<small>CADEMARTORI, C.<\/small> and <small>RUSH, C.<\/small> (2024). A non-asymptotic analysis of generalized vector approximate message passing algorithms with rotationally invariant designs. <i>IEEE Trans. Inf. Theory<\/i> <b>70<\/b> 5811\u20135856.","DOI":"10.1109\/tit.2024.3396472"},{"key":"19","doi-asserted-by":"publisher","unstructured":"<small>CHEN, W.-K.<\/small> and <small>TANG, S.<\/small> (2021). On convergence of the cavity and Bolthausen\u2019s TAP iterations to the local magnetization. <i>Comm. Math. Phys.<\/i> <b>386<\/b> 1209\u20131242.","DOI":"10.1007\/s00220-021-04103-0"},{"key":"21","doi-asserted-by":"publisher","unstructured":"<small>DUDEJA, R.<\/small>, <small>LU, Y. M.<\/small> and <small>SEN, S.<\/small> (2023). Universality of approximate message passing with semirandom matrices. <i>Ann. Probab.<\/i> <b>51<\/b> 1616\u20131683.","DOI":"10.1214\/23-aop1628"},{"key":"34","doi-asserted-by":"publisher","unstructured":"<small>HAN, Q.<\/small> (2023). Noisy linear inverse problems under convex constraints: Exact risk asymptotics in high dimensions. <i>Ann. Statist.<\/i> <b>51<\/b> 1611\u20131638.","DOI":"10.1214\/23-aos2301"},{"key":"65","doi-asserted-by":"publisher","unstructured":"<small>WANG, T.<\/small>, <small>ZHONG, X.<\/small> and <small>FAN, Z.<\/small> (2024). Universality of approximate message passing algorithms and tensor networks. <i>Ann. Appl. Probab.<\/i> <b>34<\/b> 3943\u20133994.","DOI":"10.1214\/24-aap2056"}],"container-title":["The Annals of Statistics"],"original-title":[],"deposited":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T16:38:04Z","timestamp":1791391084000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-statistics\/volume-53\/issue-4\/Entrywise-dynamics-and-universality-of-general-first-order-methods\/10.1214\/25-AOS2544.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"references-count":66,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,8,1]]}},"URL":"https:\/\/doi.org\/10.1214\/25-aos2544","relation":{},"ISSN":["0090-5364","2168-8966"],"issn-type":[{"value":"0090-5364","type":"print"},{"value":"2168-8966","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,1]]}}}