{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T03:52:23Z","timestamp":1791172343752,"version":"4.1.0"},"reference-count":17,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"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":[[2013,6]]},"DOI":"10.1109\/tit.2013.2248414","type":"journal-article","created":{"date-parts":[[2013,3,12]],"date-time":"2013-03-12T18:24:09Z","timestamp":1363112649000},"page":"3448-3450","source":"Crossref","is-referenced-by-count":168,"title":["Certifying the Restricted Isometry Property is Hard"],"prefix":"10.1109","volume":"59","author":[{"given":"Afonso S.","family":"Bandeira","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edgar","family":"Dobriban","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dustin G.","family":"Mixon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William F.","family":"Sawin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","author":"tillmann","year":"0","journal-title":"The computational complexity of the restricted isometry property the nullspace property and related concepts in compressed sensing"},{"key":"ref11","author":"cook","year":"0","journal-title":"The P versus NP Problem"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.21236\/ADA131387","author":"mccormick","year":"1983","journal-title":"A combinatorial approach to some sparse matrix problems"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.027"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-012-9235-4"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1995.1005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797315410"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-002-0076-4"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2007.04.002"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-013-9293-2"},{"key":"ref8","author":"koiran","year":"0","journal-title":"On the certification of the restricted isometry property"},{"key":"ref7","author":"tao","year":"0","journal-title":"Open question Deterministic UUP matrices"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2331341"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6516641\/06478822.pdf?arnumber=6478822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:47:44Z","timestamp":1638218864000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6478822\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":17,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2013.2248414","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6]]}}}