{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T04:16:20Z","timestamp":1790741780117,"version":"4.1.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T00:00:00Z","timestamp":1409011200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10957-014-0581-z","type":"journal-article","created":{"date-parts":[[2014,8,25]],"date-time":"2014-08-25T20:28:18Z","timestamp":1408998498000},"page":"109-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["Necessary and Sufficient Conditions of Solution Uniqueness in 1-Norm Minimization"],"prefix":"10.1007","volume":"164","author":[{"given":"Hui","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wotao","family":"Yin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lizhi","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,8,26]]},"reference":[{"issue":"2","key":"581_CR1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Stat. 32(2), 407\u2013499 (2004)","journal-title":"Ann. Stat."},{"issue":"8","key":"581_CR2","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1287\/mnsc.37.8.980","volume":"37","author":"MJ Best","year":"1991","unstructured":"Best, M.J., Grauer, R.R.: Sensitivity analysis for mean\u2013variance portfolio problems. Manag. Sci. 37(8), 980\u2013989 (1991)","journal-title":"Manag. Sci."},{"issue":"5","key":"581_CR3","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"DL Donoho","year":"2003","unstructured":"Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via $$\\ell _1$$ \u2113 1 minimization. Proc. Natl. Acad. Sci. 100(5), 2197\u20132202 (2003)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"581_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1137\/060657704","volume":"51","author":"AM Bruckstein","year":"2009","unstructured":"Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34\u201381 (2009)","journal-title":"SIAM Rev."},{"issue":"7","key":"581_CR5","doi-asserted-by":"crossref","first-page":"2845","DOI":"10.1109\/18.959265","volume":"47","author":"DL Donoho","year":"2001","unstructured":"Donoho, D.L., Huo, X.: Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inf. Theory 47(7), 2845\u20132862 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"581_CR6","doi-asserted-by":"crossref","first-page":"2558","DOI":"10.1109\/TIT.2002.801410","volume":"48","author":"M Elad","year":"2002","unstructured":"Elad, M., Bruckstein, A.M.: A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans. Inf. Theory 48(9), 2558\u20132567 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"581_CR7","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"581_CR8","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2009","unstructured":"Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best $$k$$ k -term approximation. J. Am. Math. Soc. 22(1), 211\u2013231 (2009)","journal-title":"J. Am. Math. Soc."},{"issue":"12","key":"581_CR9","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Candes","year":"2005","unstructured":"Candes, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"581_CR10","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s40305-013-0010-2","volume":"1","author":"Y Zhang","year":"2008","unstructured":"Zhang, Y.: Theory of compressive sensing via $$\\ell _1$$ \u2113 1 -minimization: a non-RIP analysis and extensions. J. Oper. Res. Soc. China 1(1), 79\u2013105 (2008)","journal-title":"J. Oper. Res. Soc. China"},{"issue":"11","key":"581_CR11","doi-asserted-by":"crossref","first-page":"7235","DOI":"10.1109\/TIT.2011.2161794","volume":"57","author":"EJ Candes","year":"2011","unstructured":"Candes, E.J., Plan, Y.: A probabilistic and RIPless theory of compressed sensing. IEEE Trans. Inf. Theory 57(11), 7235\u20137254 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"581_CR12","volume-title":"Linear Programming","author":"V Chvatal","year":"1983","unstructured":"Chvatal, V.: Linear Programming. W.H. Freeman and Company, New York (1983)"},{"issue":"1","key":"581_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1998","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"581_CR14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the LASSO. J. R. Stat. Soc. Ser. B (Methodological) 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B (Methodological)"},{"issue":"6","key":"581_CR15","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1109\/TIT.2004.828141","volume":"50","author":"JJ Fuchs","year":"2004","unstructured":"Fuchs, J.J.: On sparse representations in arbitrary redundant bases. IEEE Trans. Inf. Theory 50(6), 1341\u20131344 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"581_CR16","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s10107-012-0540-0","volume":"141","author":"E Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E., Recht, B.: Simple bounds for recovering low-complexity models. Math. Program. 141, 577\u2013589 (2013)","journal-title":"Math. Program."},{"issue":"2","key":"581_CR17","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"581_CR18","doi-asserted-by":"crossref","first-page":"1568","DOI":"10.1109\/TIT.2005.844057","volume":"51","author":"JA Tropp","year":"2005","unstructured":"Tropp, J.A.: Recovery of short, complex linear combinations via $$\\ell _1$$ \u2113 1 minimization. IEEE Trans. Inf. Theory 51(4), 1568\u20131570 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"581_CR19","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/cpa.20350","volume":"64","author":"M Grasmair","year":"2011","unstructured":"Grasmair, M., Scherzer, O., Haltmeier, M.: Necessary and sufficient conditions for linear convergence of $$\\ell _1$$ \u2113 1 -regularization. Commun. Pure Appl. Math. 64(2), 161\u2013182 (2011)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"581_CR20","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.crma.2011.12.014","volume":"350","author":"C Dossal","year":"2012","unstructured":"Dossal, C.: A necessary and sufficient condition for exact sparse recovery by $$\\ell _1$$ \u2113 1 minimization. Comptes Rendus Mathematique 350(1), 117\u2013120 (2012)","journal-title":"Comptes Rendus Mathematique"},{"issue":"10","key":"581_CR21","doi-asserted-by":"crossref","first-page":"3601","DOI":"10.1109\/TIT.2005.855614","volume":"51","author":"JJ Fuchs","year":"2005","unstructured":"Fuchs, J.J.: Recovery of exact sparse representations in the presence of bounded noise. IEEE Trans. Inf. Theory 51(10), 3601\u20133608 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"581_CR22","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1214\/13-EJS815","volume":"7","author":"RJ Tibshirani","year":"2013","unstructured":"Tibshirani, R.J.: The LASSO problem and uniqueness. Electron. J.Stat. 7, 1456\u20131490 (2013)","journal-title":"Electron. J.Stat."},{"key":"581_CR23","volume-title":"Linear Programming and Extensions","author":"GB Dantzig","year":"1998","unstructured":"Dantzig, G.B.: Linear Programming and Extensions. Princeton university press, Princeton, NJ (1998)"},{"issue":"1\u20133","key":"581_CR24","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01580610","volume":"60","author":"O G\u00fcler","year":"1993","unstructured":"G\u00fcler, O., Ye, Y.: Convergence behavior of interior-point algorithms. Math. Program. 60(1\u20133), 215\u2013228 (1993)","journal-title":"Math. Program."},{"issue":"5\u20138","key":"581_CR25","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1109\/TSP.2012.2236322","volume":"61","author":"DA Lorenz","year":"2013","unstructured":"Lorenz, D.A.: Constructing test instances for basis pursuit denoising. IEEE Trans. Signal Process. 61(5\u20138), 1210\u20131214 (2013)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0581-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-014-0581-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0581-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T22:11:29Z","timestamp":1717279889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-014-0581-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,26]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["581"],"URL":"https:\/\/doi.org\/10.1007\/s10957-014-0581-z","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,26]]}}}