{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T06:26:53Z","timestamp":1781764013290,"version":"3.54.5"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1319299"],"award-info":[{"award-number":["CCF-1319299"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61371137"],"award-info":[{"award-number":["61371137"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60872087"],"award-info":[{"award-number":["60872087"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1109\/tit.2015.2438302","type":"journal-article","created":{"date-parts":[[2015,6,3]],"date-time":"2015-06-03T20:43:36Z","timestamp":1433364216000},"page":"3996-4014","source":"Crossref","is-referenced-by-count":8,"title":["Robustness of Sparse Recovery via <inline-formula> <tex-math notation=\"LaTeX\">$F$ <\/tex-math><\/inline-formula>-Minimization: A Topological Viewpoint"],"prefix":"10.1109","volume":"61","author":[{"given":"Jingbo","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuantao","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvcm4hpw","author":"stein","year":"2011","journal-title":"Functional Analysis Introduction to Further Topics in Analysis"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.12.002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS620"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau005"},{"key":"ref31","article-title":"Under-determined linear systems and $\\ell _{q}$ -optimization thresholds","author":"stojnic","year":"2013"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1063\/1.1703863"},{"key":"ref37","first-page":"1","article-title":"Compressive sensing and structured random matrices","volume":"9","author":"rauhut","year":"0","journal-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-010-9117-4"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176989118"},{"key":"ref34","article-title":"Introduction to the non-asymptotic analysis of random matrices","author":"vershynin","year":"2010"},{"key":"ref28","author":"gordon","year":"1988","journal-title":"On Milman’s Inequality and Random Subspaces Which Escape Through a Mesh in $ \\mathbb R ^ n $"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref22","volume":"3195","author":"gribonval","year":"2004","journal-title":"On the Strong Uniqueness of Highly Sparse Representations from Redundant Dictionaries"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.820031"},{"key":"ref24","author":"milnor","year":"1958","journal-title":"Differential Topology"},{"key":"ref23","author":"boothby","year":"2003","journal-title":"An Introduction to Differentiable Manifolds and Riemannian Geometry"},{"key":"ref26","first-page":"2241","article-title":"Restricted eigenvalue properties for correlated Gaussian designs","volume":"11","author":"raskutti","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623813"},{"key":"ref50","author":"munkres","year":"2000","journal-title":"Topology"},{"key":"ref51","doi-asserted-by":"crossref","DOI":"10.1515\/9781400835560","author":"stein","year":"2005","journal-title":"Real Analysis Measure Theory Integration and Hilbert Spaces"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1198\/016214501753382273"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS729"},{"key":"ref40","article-title":"Topics in sparse approximation","author":"tropp","year":"2004"},{"key":"ref12","first-page":"3869","article-title":"Iteratively reweighted algorithms for compressive sensing","author":"chartrand","year":"2008","journal-title":"Proc IEEE ICASSP"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20303"},{"key":"ref14","first-page":"35","article-title":"An iterative thresholding algorithm for linear inverse problems","volume":"63","author":"daubechies","year":"0","journal-title":"Commun Pure Appl Math"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2195660"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2330349"},{"key":"ref17","article-title":"Stability and robustness of $\\ell_{q}$ minimization using null space property","author":"aldroubi","year":"2011","journal-title":"Proc SampTa"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.002"},{"key":"ref19","author":"foucart","year":"2009","journal-title":"Notes on Compressed Sensing"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2009.2039173"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/035020"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.09.003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.09.001"},{"key":"ref49","author":"rudin","year":"1987","journal-title":"Real and Complex Analysis"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007606"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2009.0152"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2205894"},{"key":"ref48","volume":"1","author":"akhiezer","year":"1961","journal-title":"Theory of Linear Operators in Hilbert Space"},{"key":"ref47","article-title":"Universality in polytope phase transitions and message passing algorithms","author":"bayati","year":"2012"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2165799"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/090748160"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7122957\/07114292.pdf?arnumber=7114292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:01:49Z","timestamp":1642003309000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7114292\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":51,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2438302","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7]]}}}