{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T05:26:04Z","timestamp":1777958764485,"version":"3.51.4"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1109\/tit.2011.2161794","type":"journal-article","created":{"date-parts":[[2011,8,3]],"date-time":"2011-08-03T21:31:19Z","timestamp":1312407079000},"page":"7235-7254","source":"Crossref","is-referenced-by-count":387,"title":["A Probabilistic and RIPless Theory of Compressed Sensing"],"prefix":"10.1109","volume":"57","author":[{"given":"Emmanuel J.","family":"Candes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaniv","family":"Plan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2006382"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.05.002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1986-0845980-8"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v15-1544"},{"key":"ref31","author":"mcdiarmid","year":"1998","journal-title":"Concentration Probabilistic Methods for Algorithmic Discrete Mathematics"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2157913"},{"key":"ref36","author":"pollard","year":"1984","journal-title":"Convergence of Stochastic Processes"},{"key":"ref35","author":"plan","year":"2011","journal-title":"Compressed Sensing Sparse Approximation and Low-rank Matrix Estimation"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-009-9086-9"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2070191"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.4171\/RMI\/567"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025528"},{"key":"ref2","author":"bah","year":"2010","journal-title":"Improved Bounds on Restricted Isometry Constants for Gaussian Matrices"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/18.985947"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref22","author":"donoho","year":"2010","journal-title":"The Noise Sensitivity Phase Transition in Compressed Sensing"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20131"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.10.004"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"ref26","author":"gross","year":"2009","journal-title":"Recovering Low-Rank Matrices From Few Coefficients in any Basis"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9046-4"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS659"},{"key":"ref52","author":"zhang","year":"2008","journal-title":"Theory of Compressive Sensing via Minimization A Non-Rip Analysis and Extensions"},{"key":"ref10","author":"cands","year":"2010","journal-title":"Personal communication"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/3\/008"},{"key":"ref40","article-title":"Circulant and toeplitz matrices in compressed sensing","author":"rauhut","year":"2009","journal-title":"Proc SPARS'09"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0162-x"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1020"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00610-3"},{"key":"ref4","author":"bayati","year":"2010","journal-title":"The LASSO Risk for Gaussian Matrices"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392835"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS620"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054730"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1214\/09-EJS506"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1214\/08-AOS653","article-title":"Near-ideal model selection by <formula formulatype=\"inline\"> <tex Notation=\"TeX\">$\\ell_1$<\/tex><\/formula> minimization","volume":"37","author":"cands","year":"2009","journal-title":"Ann Statist"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3384"},{"key":"ref48","author":"tropp","year":"2010","journal-title":"User-Friendly tail bounds for matrix martingales"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1065725175"},{"key":"ref42","author":"rauhut","year":"2010","journal-title":"Restricted Isometries for Partial Random Circulant Matrices"},{"key":"ref41","first-page":"1","article-title":"Compressive sensing and structured random matrices","volume":"9","author":"rauhut","year":"2010","journal-title":"Theoret Found Numer Meth for Sparse Recov"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF02810682"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/08072975X"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/6071748\/05967912.pdf?arnumber=5967912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T23:47:42Z","timestamp":1633909662000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5967912\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":52,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2011.2161794","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11]]}}}