{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:58:25Z","timestamp":1775181505893,"version":"3.50.1"},"reference-count":138,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Harvard FAS Dean\u2019s Competitive Fund Award for Promising Scholarship"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1910410"],"award-info":[{"award-number":["CCF-1910410"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1109\/tit.2024.3458953","type":"journal-article","created":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T17:51:53Z","timestamp":1726163513000},"page":"7923-7951","source":"Crossref","is-referenced-by-count":14,"title":["Spectral Universality in Regularized Linear Regression With Nearly Deterministic Sensing Matrices"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7974-4322","authenticated-orcid":false,"given":"Rishabh","family":"Dudeja","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Wisconsin-Madison, Madison, WI, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3202-6016","authenticated-orcid":false,"given":"Subhabrata","family":"Sen","sequence":"additional","affiliation":[{"name":"Department of Statistics, Harvard University, Cambridge, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5174-2595","authenticated-orcid":false,"given":"Yue M.","family":"Lu","sequence":"additional","affiliation":[{"name":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ab59ef"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau005"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2013.12.026"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.08.002"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1142\/9789812793096_0012"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS694"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-013-9293-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1802705116"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094817"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2174612"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/14-AAP1010"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1307845110"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22099-4"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iay021"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-013-1862-3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3025272"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.062140"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2043161"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1789"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.anihpb.2005.04.001"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8373-3_1"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/23-aos2327"},{"key":"ref24","first-page":"1078","article-title":"The estimation error of general first order methods","volume-title":"Proc. Conf. Learn. Theory","author":"Celentano"},{"key":"ref25","article-title":"The high-dimensional asymptotics of first order methods with random data","author":"Celentano","year":"2021","journal-title":"arXiv:2112.07572"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9135-7"},{"key":"ref27","article-title":"A simple invariance theorem","author":"Chatterjee","year":"2005","journal-title":"arXiv:0508213"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/21-EJP604"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1965.264137"},{"key":"ref30","volume-title":"Asymptotic Theory of Statistics and Probability","volume":"180","author":"DasGupta","year":"2008"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346703"},{"key":"ref32","first-page":"1","article-title":"Asymptotics for sketching in least squares regression","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Dobriban"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1549"},{"key":"ref34","volume-title":"An Introduction to Generalized Linear Models","author":"Dobson","year":"2018"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0675-z"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00600-0"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2009.0152"},{"key":"ref38","article-title":"Neighborly polytopes and sparse solutions of underdetermined linear equations","author":"Donoho","year":"2005"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1220-0"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502258102"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502269102"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9221-z"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2274513"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3182018"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2024.3458953"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2981910"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3015173"},{"key":"ref50","article-title":"Universality of approximate message passing with semi-random matrices","author":"Dudeja","year":"2022","journal-title":"arXiv:2204.04281"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0754-9"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1307842110"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2101"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-010-9156-z"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1561\/2200000092"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1364\/AO.21.002758"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.109.034305"},{"key":"ref58","article-title":"Graph-based approximate message passing iterations","author":"Gerbelot","year":"2021","journal-title":"arXiv:2109.11905"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3222913"},{"key":"ref60","first-page":"1682","article-title":"Asymptotic errors for high-dimensional convex penalized linear regression beyond Gaussian matrices","volume-title":"Proc. 33rd Conf. Learn. Theory","volume":"125","author":"Gerbelot"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/BF02759761"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.847700"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1214\/23-aos2309"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.5705\/ss.202019.0056"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1515\/9781400842902"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3039964"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3217698"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3188753"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat004"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/j.jspi.2012.02.057"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1111\/sjos.12147"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1134"},{"key":"ref74","article-title":"Asymptotic behavior of unregularized and ridge-regularized high-dimensional robust regression estimators: Rigorous results","author":"El Karoui","year":"2013","journal-title":"arXiv:1311.2445"},{"key":"ref75","article-title":"Geometric sensitivity of random matrix results: Consequences for shrinkage estimators of covariance and related statistical methods","author":"El Karoui","year":"2011","journal-title":"arXiv:1105.1404"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0730-4"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2112231"},{"key":"ref78","first-page":"9725","article-title":"Optimal iterative sketching methods with the subsampled randomized Hadamard transform","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Lacotte"},{"key":"ref79","article-title":"Minimum \u2113 1-norm interpolators: Precise asymptotics and multiple descent","author":"Li","year":"2021","journal-title":"arXiv:2110.09502"},{"key":"ref80","article-title":"Spectrum-aware debiasing: A modern inference framework with applications to principal components regression","author":"Li","year":"2023","journal-title":"arXiv:2309.07810"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2170"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/BF01494395"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3186166"},{"key":"ref84","first-page":"1","article-title":"Ridge regression: Structure, cross-validation, and sketching","volume-title":"Proc. Int. Conf. Learn. Represent.","author":"Liu"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3114351"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaz020"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2904918"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2653119"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2893254"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3049172"},{"key":"ref91","first-page":"22601","article-title":"Analysis of sensing spectrum for signal recovery under a generalized linear model","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Ma"},{"key":"ref92","first-page":"11071","article-title":"Phase retrieval in high dimensions: Statistical and computational phase transitions","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Maillard"},{"key":"ref93","first-page":"693","article-title":"Construction of optimal spectral methods in phase retrieval","volume-title":"Proc. 2nd Math. Sci. Mach. Learn.","author":"Maillard"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1070\/SM1967v001n04ABEH001994"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/27\/23\/011"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.22008"},{"key":"ref97","first-page":"6874","article-title":"The role of regularization in classification of high-dimensional noisy Gaussian mixture","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Mignacco"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1219540110"},{"key":"ref99","first-page":"1","article-title":"PCA initialization for approximate message passing in rotationally invariant models","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Mondelli"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09531-x"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006947"},{"key":"ref102","first-page":"4310","article-title":"Universality of empirical risk minimization","volume-title":"Proc. 35th Conf. Learn. Theory","volume":"178","author":"Montanari"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536446"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875420"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax011"},{"key":"ref107","first-page":"1","article-title":"A universal analysis of large-scale regularized least squares solutions","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Panahi"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/28\/18\/016"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1109\/18.904562"},{"key":"ref110","first-page":"1","article-title":"Asymptotic analysis of MAP estimation via the replica method and compressed sensing","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"22","author":"Rangan"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2916359"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2891664"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref114","article-title":"A framework to characterize performance of LASSO algorithms","author":"Stojnic","year":"2013","journal-title":"arXiv:1303.7291"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1016\/S1063-5203(03)00023-X"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1810420116"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-018-00896-9"},{"key":"ref118","first-page":"2773","article-title":"Fundamental limits of ridge-regularized empirical risk minimization in high dimensions","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Taheri"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2006-10380-5"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006578"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2020.2976155"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517716"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/072\/00615"},{"key":"ref124","first-page":"1683","article-title":"Regularized linear regression: A precise analysis of the estimation error","volume-title":"Proc. 28th Conf. Learn. Theory","author":"Thrampoulidis"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2831622"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2039041"},{"key":"ref127","doi-asserted-by":"publisher","DOI":"10.1109\/29.1613"},{"key":"ref128","first-page":"22120","article-title":"Estimation in rotationally invariant generalized linear models via approximate message passing","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Venkataramanan"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245072"},{"key":"ref130","first-page":"vi","volume-title":"Free Random Variables. A Noncommutative Probability Approach to Free Products With Applications to Random Matrices, Operator Algebras and Harmonic","volume":"1","author":"Voiculescu","year":"1992"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1906"},{"key":"ref132","article-title":"Universality of approximate message passing algorithms and tensor networks","author":"Wang","year":"2022","journal-title":"arXiv:2206.13037"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10655"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1651"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1137\/0114068"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2179306"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(86)90019-9"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12490"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/10736150\/10679159-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/10736150\/10679159.pdf?arnumber=10679159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T22:39:47Z","timestamp":1732660787000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10679159\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11]]},"references-count":138,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2024.3458953","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11]]}}}