{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:17:41Z","timestamp":1776183461693,"version":"3.50.1"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1496657","type":"journal-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T10:57:38Z","timestamp":1683284258000},"page":"503-529","source":"Crossref","is-referenced-by-count":3,"title":["Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support"],"prefix":"10.1137","volume":"44","author":[{"given":"Quoc-Tung","family":"Le","sequence":"first","affiliation":[{"name":"Univ Lyon, ENS DE Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0864-6116","authenticated-orcid":true,"given":"Elisa","family":"Riccietti","sequence":"additional","affiliation":[{"name":"Univ Lyon, ENS DE Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9450-8125","authenticated-orcid":true,"given":"Remi","family":"Gribonval","sequence":"additional","affiliation":[{"name":"Univ Lyon, ENS DE Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France."}]}],"member":"351","published-online":{"date-parts":[[2023,5,5]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49887-4_3"},{"key":"ref3","volume-title":"Advances in Neural Information Processing Systems","author":"Bhojanapalli S.","year":"2016"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/080734339"},{"key":"ref8","first-page":"1","volume":"20","author":"Chen J.","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2937282"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/06066518X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"ref16","volume-title":"Advances in Neural Information Processing Systems","author":"Ge R.","year":"2016"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/110820361"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/0702016"},{"key":"ref19","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","edition":"3"},{"key":"ref20","volume-title":"Deep Learning","author":"Goodfellow I. J.","year":"2016"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s006070050015"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/PL00021408"},{"key":"ref23","first-page":"586","volume-title":"Advances in Neural Information Processing Systems 29","author":"Kawaguchi K.","year":"2016"},{"key":"ref24","first-page":"1391","volume":"16","author":"Kir\u00e1ly F. J.","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2543461"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iay003"},{"key":"ref33","author":"Nguyen Q.","year":"2017","journal-title":"The Loss Surface of Deep and Wide Neural Networks"},{"key":"ref34","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006","edition":"2"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00333-0"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.12.003"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2040551"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2036477"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939537"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/070709967"},{"key":"ref45","first-page":"1","volume":"20","author":"Venturi L.","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref47","author":"Zheng L.","year":"2021","journal-title":"Identifiability in Exact Multilayer Sparse Matrix Factorization"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-019-00889-w"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T15:05:00Z","timestamp":1688137500000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1496657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,5]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1496657"],"URL":"https:\/\/doi.org\/10.1137\/22m1496657","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,5]]}}}