{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T17:54:25Z","timestamp":1777398865178,"version":"3.51.4"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Berkeley Artificial Intelligence Research"},{"DOI":"10.13039\/501100001961","name":"AXA Research Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001961","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-P3IA-0001"],"award-info":[{"award-number":["ANR-19-P3IA-0001"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012477","name":"Tsinghua-Berkeley Center","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012477","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":[[2022,6]]},"DOI":"10.1137\/21m1398677","type":"journal-article","created":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:00:37Z","timestamp":1651068037000},"page":"514-530","source":"Crossref","is-referenced-by-count":2,"title":["Approximation Bounds for Sparse Programs"],"prefix":"10.1137","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4065-8806","authenticated-orcid":true,"given":"Armin","family":"Askari","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3851-216X","authenticated-orcid":true,"given":"Alexandre","family":"d'Aspremont","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0499-5610","authenticated-orcid":true,"given":"Laurent El","family":"Ghaoui","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,4,27]]},"reference":[{"key":"atypb3","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/moor.1.3.225","volume":"1","author":"Aubin J.-P.","year":"1976","journal-title":"Math. Oper. Res."},{"key":"atypb5","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"Cand\u00e8s E. J.","year":"2005","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"3583","DOI":"10.1093\/bioinformatics\/bth447","volume":"20","author":"Dettling M.","year":"2004","journal-title":"Bioinformatics"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10107-005-0594-3","volume":"106","author":"Frangioni A.","year":"2006","journal-title":"Math. Program."},{"key":"atypb9","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1287\/opre.2013.1170","volume":"61","author":"Gao J.","year":"2013","journal-title":"Oper. Res."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"atypb12","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/s11590-017-1132-y","volume":"12","author":"Park J.","year":"2018","journal-title":"Optim. Lett."},{"key":"atypb13","first-page":"2825","volume":"12","author":"Pedregosa F.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10107-015-0894-1","volume":"151","author":"Pilanci M.","year":"2015","journal-title":"Math. Program."},{"key":"atypb15","doi-asserted-by":"crossref","first-page":"171","DOI":"10.2140\/pjm.1958.8.171","volume":"8","author":"Sion M.","year":"1958","journal-title":"Pacific J. Math."},{"key":"atypb16","doi-asserted-by":"crossref","first-page":"1574","DOI":"10.1137\/151003714","volume":"8","author":"Soubies E.","year":"2015","journal-title":"SIAM J. Imaging Sci"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.2307\/1909201","volume":"37","author":"Starr R. M.","year":"1969","journal-title":"Econometrica"},{"key":"atypb18","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10589-015-9819-4","volume":"64","author":"Udell M.","year":"2016","journal-title":"Comput. Optim. Appl."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/18M1183480"},{"key":"atypb20","first-page":"433","author":"Wei L.","year":"2020","journal-title":"Berlin"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T20:38:05Z","timestamp":1656621485000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1398677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,27]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/21M1398677"],"URL":"https:\/\/doi.org\/10.1137\/21m1398677","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,27]]}}}