{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:52:47Z","timestamp":1778860367306,"version":"3.51.4"},"reference-count":46,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1750362"],"award-info":[{"award-number":["1750362"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619189","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"741-746","source":"Crossref","is-referenced-by-count":2,"title":["Linear Operator Approximate Message Passing: Power Method with Partial and Stochastic Updates"],"prefix":"10.1109","author":[{"given":"Riccardo","family":"Rossetti","sequence":"first","affiliation":[{"name":"Duke University,Department of Statistical Science"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bobak","family":"Nazer","sequence":"additional","affiliation":[{"name":"Boston University,Department of Electrical and Computer Engineering"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Galen","family":"Reeves","sequence":"additional","affiliation":[{"name":"Duke University,Department of Statistical Science"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000092"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2019.2927558"},{"key":"ref5","article-title":"Polynomial codes: an optimal design for high-dimensional coded matrix multiplication","volume":"30","author":"Yu","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2020.2986362"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1561\/9781680837056"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094817"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6033942"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat004"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2649460"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/aa7284"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849316"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1958"},{"key":"ref17","first-page":"8650","article-title":"Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Behne"},{"key":"ref18","first-page":"1078","article-title":"The estimation error of general first order methods","volume-title":"Proceedings of Thirty Third Conference on Learning Theory","author":"Celentano"},{"key":"ref19","article-title":"Statistically optimal first order algorithms: A proof via orthogonalization","author":"Montanari","year":"2022","journal-title":"arXiv preprint"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iay021"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaad020"},{"key":"ref22","article-title":"Equivalence of approximate message passing and low-degree polynomials in rank-one matrix estimation","author":"Montanari","year":"2022","journal-title":"arXiv preprint"},{"key":"ref23","article-title":"Non-asymptotic bounds on approximate message passing via Gaussian coupling","volume-title":"preprint","author":"Reeves","year":"2024"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/ac764a"},{"key":"ref25","article-title":"The high-dimensional asymptotics of first order methods with random data","author":"Celentano","year":"2021","journal-title":"arXiv preprint"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/23m1594388"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3040598"},{"key":"ref28","article-title":"Approximate message passing for the matrix tensor product model","author":"Rossetti","year":"2023","journal-title":"arXiv preprint"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2916359"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/49\/11\/114002"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2653119"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3077471"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3186166"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2101"},{"key":"ref35","article-title":"Approximate message passing for orthogonally invariant ensembles: Multivariate nonlinearities and spectral initialization","author":"Zhong","year":"2021","journal-title":"arXiv preprint"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2302028120"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/23-AOP1628"},{"key":"ref38","article-title":"The noisy power method: A meta algorithm with applications","volume":"27","author":"Hardt","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref39","article-title":"Coordinate-wise power method","volume":"29","author":"Lei","year":"2016","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref40","article-title":"Accelerated stochastic power iteration","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Xu"},{"key":"ref41","article-title":"Distributed stochastic algorithms for high-rate streaming principal component analysis","author":"Raja","year":"2022","journal-title":"Transactions on Machine Learning Research"},{"key":"ref42","first-page":"6504","article-title":"Communication-efficient distributed SVD via local power iterations","volume-title":"International Conference on Machine Learning","author":"Li"},{"key":"ref43","first-page":"1138","article-title":"Faster noisy power method","volume-title":"International Conference on Algorithmic Learning Theory","author":"Xu"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2847041"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2877405"},{"key":"ref46","article-title":"Linear operator approximate message passing (OpAMP)","author":"Rossetti","year":"2024","journal-title":"arXiv preprint"}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619189.pdf?arnumber=10619189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:28:48Z","timestamp":1773347328000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619189\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":46,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619189","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}