{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T07:36:57Z","timestamp":1753601817796,"version":"3.41.0"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"NSF","award":["CCF-2337776"],"award-info":[{"award-number":["CCF-2337776"]}]},{"DOI":"10.13039\/100020457","name":"C3.ai Digital Transformation Institute","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100020457","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-22-1-2127"],"award-info":[{"award-number":["N00014-22-1-2127"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2152776","ECCS-2047462"],"award-info":[{"award-number":["DMS-2152776","ECCS-2047462"]}],"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":[[2025,9,30]]},"DOI":"10.1137\/23m1568120","type":"journal-article","created":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T07:12:15Z","timestamp":1751353935000},"page":"855-883","source":"Crossref","is-referenced-by-count":1,"title":["Simple Alternating Minimization Provably Solves Complete Dictionary Learning"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5763-5985","authenticated-orcid":true,"given":"Geyu","family":"Liang","sequence":"first","affiliation":[{"name":"Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109 USA."}]},{"given":"Gavin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7986-3148","authenticated-orcid":true,"given":"Salar","family":"Fattahi","sequence":"additional","affiliation":[{"name":"Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109 USA."},{"name":"Corresponding author."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3980-2791","authenticated-orcid":true,"given":"Richard Y.","family":"Zhang","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,7,1]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/140979861"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"Aharon M.","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref10","author":"Chatterji N.","year":"2017","journal-title":"in Advances in Neural Information Processing Systems 30"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/18M1233339"},{"key":"ref12","first-page":"2443","volume-title":"1999 IEEE International Conference on Acoustics, Speech, and Signal Processing","author":"Engan K.","year":"1999"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"6298","DOI":"10.1109\/TIT.2015.2472522","volume":"61","author":"Gribonval R.","year":"2015","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"3523","DOI":"10.1109\/TIT.2010.2048466","volume":"56","author":"Gribonval R.","year":"2010","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref21","first-page":"487","volume-title":"Proceedings of the 27th International Conference on Machine Learning","author":"Jenatton R.","year":"2010"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893256359"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1109\/TIP.2018.2875363","volume":"28","author":"Liu M.","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"ref28","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/TIP.2007.911828","volume":"17","author":"Mairal J.","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref30","first-page":"iaad008","volume":"12","author":"Pali M.-C.","year":"2023","journal-title":"Inf. Inference"},{"key":"ref31","volume-title":"Advances in Neural Information Processing Systems 27","author":"Qu Q.","year":"2014"},{"key":"ref33","first-page":"785","volume":"9","author":"Ravishankar S.","year":"2020","journal-title":"Inf. Inference"},{"key":"ref34","first-page":"1211","volume":"16","author":"Schnass K.","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"ref35","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.acha.2016.08.002","volume":"45","author":"Schnass K.","year":"2018","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s00041-020-09738-6","volume":"26","author":"Schnass K.","year":"2020","journal-title":"J. Fourier Anal. Appl."},{"key":"ref40","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TIT.2016.2632162","volume":"63","author":"Sun J.","year":"2017","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref42","series-title":"Camb. Ser. Stat. Probab. Math. 47","volume-title":"High-Dimensional Probability: An Introduction with Applications in Data Science","author":"Vershynin R.","year":"2018"},{"key":"ref43","first-page":"165","volume":"21","author":"Zhai Y.","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref44","first-page":"894","volume":"38","author":"Zhang C.-H.","year":"2010","journal-title":"Ann. Statist."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T07:12:20Z","timestamp":1751353940000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1568120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,1]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/23M1568120"],"URL":"https:\/\/doi.org\/10.1137\/23m1568120","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,1]]}}}