{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:31:28Z","timestamp":1761708688365},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,23]],"date-time":"2011-09-23T00:00:00Z","timestamp":1316736000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10444-011-9219-y","type":"journal-article","created":{"date-parts":[[2011,9,22]],"date-time":"2011-09-22T15:21:02Z","timestamp":1316704862000},"page":"441-452","source":"Crossref","is-referenced-by-count":24,"title":["Restricted p\u2013isometry property and its application for nonconvex compressive sensing"],"prefix":"10.1007","volume":"37","author":[{"given":"Yi","family":"Shen","sequence":"first","affiliation":[]},{"given":"Song","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,23]]},"reference":[{"key":"9219_CR1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R Baraniuk","year":"2008","unstructured":"Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28, 253\u2013263 (2008)","journal-title":"Constr. Approx."},{"key":"9219_CR2","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, 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9219_CR3","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"9219_CR4","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(1), 5406\u20135425 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9219_CR5","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9219_CR6","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"14","author":"R Chartrand","year":"2007","unstructured":"Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process. Lett. 14, 707\u2013710 (2007)","journal-title":"IEEE Signal Process. Lett."},{"key":"9219_CR7","first-page":"1","volume":"24","author":"R Chartrand","year":"2009","unstructured":"Chartrand, R., Staneva, V.: Restricted isometry porperties and nonconvex compressive sensing. Inverse Problems 24, 1\u201314 (2009)","journal-title":"Inverse Problems"},{"key":"9219_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\u2013term approximation. J. Am. Math. Soc. 22, 211\u2013245 (2009)","journal-title":"J. Am. Math. Soc."},{"key":"9219_CR9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.acha.2009.05.001","volume":"27","author":"R DeVore","year":"2009","unstructured":"DeVore, R., Petrova, G., Wojtaczszyk, P.: Instance\u2013optimality in probability with an l 1\u2013minimization decoder. Appl. Comput. Harmon. Anal. 27, 275\u2013288 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"9219_CR10","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D Donoho","year":"2006","unstructured":"Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9219_CR11","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1002\/cpa.20132","volume":"59","author":"D Donoho","year":"2006","unstructured":"Donoho, D.: For most large underdetermined systems of linear equations the minimal l 1\u2013norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59, 797\u2013829 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"5","key":"9219_CR12","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"D Donoho","year":"2003","unstructured":"Donoho, D., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via l 1 minimization. Proc. Natl. Acad. Sci. USA 100(5), 2197\u20132202 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9219_CR13","doi-asserted-by":"crossref","unstructured":"Ge, D.D., Jiang, X.Y., Ye, Y.Y.: A note on the complexity of l p minimization. Math. Program., Ser. B 129, 285\u2013299 (2011). doi: 10.1007\/s10107-011-0470-2","DOI":"10.1007\/s10107-011-0470-2"},{"key":"9219_CR14","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.acha.2008.09.001","volume":"26","author":"S Foucart","year":"2009","unstructured":"Foucart, S., Lai, M.J.: Sparsest solutions of underdetermined linear systems via l q \u2013minimization for 0\u2009<\u2009q\u2009\u2264\u20091. Appl. Comput. Harmon. Anal. 26, 395\u2013407 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9219_CR15","doi-asserted-by":"crossref","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R Gribonval","year":"2003","unstructured":"Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49, 3320\u20133325 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9219_CR16","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.acha.2009.08.002","volume":"29","author":"R Saab","year":"2010","unstructured":"Saab, R., Y\u0131lmaz, \u00d6.: Sparse revovery by non\u2013convex optimization\u2013instance optimality. Appl. Comput. Harmon. Anal. 29, 30\u201348 (2010)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9219_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10208-009-9046-4","volume":"10","author":"P Wojtaszczyk","year":"2010","unstructured":"Wojtaszczyk, P.: Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math. 10, 1\u201313 (2010)","journal-title":"Found. Comput. Math."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9219-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-011-9219-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9219-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:15Z","timestamp":1559149695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-011-9219-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,23]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9219"],"URL":"https:\/\/doi.org\/10.1007\/s10444-011-9219-y","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,23]]}}}