{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T12:34:41Z","timestamp":1772886881206,"version":"3.50.1"},"reference-count":54,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 19-43201"],"award-info":[{"award-number":["CCF 19-43201"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2023,9,30]]},"DOI":"10.1137\/22m1506456","type":"journal-article","created":{"date-parts":[[2023,9,6]],"date-time":"2023-09-06T08:29:18Z","timestamp":1693988958000},"page":"774-799","source":"Crossref","is-referenced-by-count":8,"title":["Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing"],"prefix":"10.1137","volume":"5","author":[{"given":"Kiryung","family":"Lee","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH 43210 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0543-9456","authenticated-orcid":true,"given":"Dominik","family":"St\u00f6ger","sequence":"additional","affiliation":[{"name":"Mathematical Institute for Machine Learning and Data Science, KU-Eichst\u00e4tt-Ingolstadt, Ingolstadt, Germany."}]}],"member":"351","published-online":{"date-parts":[[2023,9,6]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1109\/TIT.2013.2294644","volume":"60","author":"Ahmed A.","year":"2014","journal-title":"IEEE Trans. Inform Theory"},{"key":"ref2","first-page":"3873","volume-title":"Advances in Neural Information Processing Systems 29","author":"Bhojanapalli S.","year":"2016"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1090\/S0025-5718-1973-0348991-3","volume":"27","author":"Bj\u00f6rck \u00c8.","year":"1973","journal-title":"Math. Comput."},{"key":"ref4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"Cand\u00e8s E. J.","year":"2011","journal-title":"J. ACM (JACM)"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.acha.2014.09.004","volume":"39","author":"Cand\u00e8s E. J.","year":"2015","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref6","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1109\/TIT.2015.2399924","volume":"61","author":"Cand\u00e8s E. J.","year":"2015","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"Cand\u00e8s E. J.","year":"2009","journal-title":"Found. Comput. Math."},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1002\/cpa.21432","volume":"66","author":"Cand\u00e8s E. J.","year":"2013","journal-title":"Comm. Pure Appl. Math."},{"key":"ref9","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"Cand\u00e8s E. J.","year":"2010","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref11","first-page":"142","volume":"20","author":"Chen J.","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref12","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1002\/cpa.21638","volume":"70","author":"Chen Y.","year":"2017","journal-title":"Comm. Pure Appl. Math."},{"key":"ref13","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-019-01363-6","volume":"176","author":"Chen Y.","year":"2019","journal-title":"Math. Program."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/19M1290000"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"5239","DOI":"10.1109\/TSP.2019.2937282","volume":"67","author":"Chi Y.","year":"2019","journal-title":"IEEE Trans. Signal Process."},{"key":"ref16","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/JSTSP.2016.2539100","volume":"10","author":"Davenport M. A.","year":"2016","journal-title":"IEEE J. Sel. Topic Signal Process."},{"key":"ref17","doi-asserted-by":"crossref","first-page":"7274","DOI":"10.1109\/TIT.2020.2992769","volume":"66","author":"Ding L.","year":"2020","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref18","first-page":"1068","volume-title":"Advances in Neural Information Processing Systems 30","author":"Du S. S.","year":"2017"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"2758","DOI":"10.1364\/AO.21.002758","volume":"21","author":"Fienup J. R.","year":"1982","journal-title":"Appl. Optics"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/100811404"},{"key":"ref21","series-title":"Applied and Numerical Harmonic Analysis","volume-title":"Compressed Sensing in Information Processing","author":"Fuchs T.","year":"2022"},{"key":"ref22","first-page":"2973","volume-title":"Advances in Neural Information Processing Systems 29","author":"Ge R.","year":"2016"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1007\/s10444-019-09698-6","volume":"45","author":"Geppert J.","year":"2019","journal-title":"Adv. Comput. Math."},{"key":"ref24","first-page":"237","volume":"35","author":"Gerchberg R. W.","year":"1972","journal-title":"Optik"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/TIT.2011.2104999","volume":"57","author":"Gross D.","year":"2011","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00041-014-9361-2","volume":"21","author":"Gross D.","year":"2015","journal-title":"J. Fourier Anal. Appl."},{"key":"ref27","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/LSP.2009.2018223","volume":"16","author":"Haldar J. P.","year":"2009","journal-title":"IEEE Signal Process. Lett."},{"key":"ref30","first-page":"3367","volume":"16","author":"Hastie T.","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/17M1151390"},{"key":"ref32","first-page":"937","volume-title":"Advances in Neural Information Processing Systems 23","author":"Jain P.","year":"2010"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/22M1519833"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1109\/TIT.2017.2784481","volume":"64","author":"Jung P.","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/16M1067469"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02293599","volume":"45","author":"Kroonenberg P. M.","year":"1980","journal-title":"Psychometrika"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10107-019-01374-3","volume":"176","author":"Lee J. D.","year":"2019","journal-title":"Math. Program."},{"key":"ref39","doi-asserted-by":"crossref","first-page":"4402","DOI":"10.1109\/TIT.2010.2054251","volume":"56","author":"Lee K.","year":"2010","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1109\/TIT.2016.2636204","volume":"63","author":"Lee K.","year":"2017","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1109\/TIT.2017.2784479","volume":"64","author":"Lee K.","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1016\/j.acha.2018.01.001","volume":"47","author":"Li X.","year":"2019","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1109\/TIT.2021.3050427","volume":"67","author":"Li Y.","year":"2021","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"4497","DOI":"10.1109\/TIT.2017.2701342","volume":"63","author":"Ling S.","year":"2017","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/imaiai\/iax022","volume":"8","author":"Ling S.","year":"2019","journal-title":"Inf. Inference"},{"key":"ref47","first-page":"3441","volume":"13","author":"Mohan K.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref48","doi-asserted-by":"crossref","first-page":"4814","DOI":"10.1109\/TSP.2015.2448516","volume":"63","author":"Netrapalli P.","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref49","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/TMI.2006.886806","volume":"26","author":"O\u2019Sullivan J. A.","year":"2007","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"ref52","volume-title":"Advances in Neural Information Processing Systems 34","author":"St\u00f6ger D.","year":"2021"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1007\/s10208-017-9365-9","volume":"18","author":"Sun J.","year":"2018","journal-title":"Found. Comput. Math."},{"key":"ref54","doi-asserted-by":"crossref","first-page":"6535","DOI":"10.1109\/TIT.2016.2598574","volume":"62","author":"Sun R.","year":"2016","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"3301","DOI":"10.1109\/TIT.2018.2800663","volume":"64","author":"Waldspurger I.","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref58","volume-title":"Advances in Neural Information Processing Systems 34","author":"Ye T.","year":"2021"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"4563","DOI":"10.1109\/TIT.2020.2971211","volume":"66","author":"Zhang T.","year":"2020","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref60","volume-title":"Advances in Neural Information Processing Systems 28","author":"Zhao T.","year":"2015"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122025"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T15:49:18Z","timestamp":1696002558000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1506456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,6]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1137\/22M1506456"],"URL":"https:\/\/doi.org\/10.1137\/22m1506456","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,6]]}}}