{"id":"https://openalex.org/W2018429487","doi":"https://doi.org/10.1137/090748160","title":"Compressed Sensing: How Sharp Is the Restricted Isometry Property?","display_name":"Compressed Sensing: How Sharp Is the Restricted Isometry Property?","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2018429487","doi":"https://doi.org/10.1137/090748160","mag":"2018429487"},"language":"en","primary_location":{"id":"doi:10.1137/090748160","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090748160","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061513470","display_name":"Jeffrey D. Blanchard","orcid":"https://orcid.org/0000-0001-5900-7424"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jeffrey D. Blanchard","raw_affiliation_strings":["jeff@math.grinnell.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"jeff@math.grinnell.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064170535","display_name":"Coralia Cartis","orcid":"https://orcid.org/0000-0002-0963-5550"},"institutions":[{"id":"https://openalex.org/I4210113140","display_name":"Tanner Research (United States)","ror":"https://ror.org/0230sdc57","country_code":"US","type":"company","lineage":["https://openalex.org/I4210113140"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Coralia Cartis","raw_affiliation_strings":["coralia.cartis@ed.ac.uk and jared.tanner@ed.ac.uk#TAB#"],"affiliations":[{"raw_affiliation_string":"coralia.cartis@ed.ac.uk and jared.tanner@ed.ac.uk#TAB#","institution_ids":["https://openalex.org/I4210113140"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059562923","display_name":"Jared Tanner","orcid":"https://orcid.org/0000-0002-5561-9949"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jared Tanner","raw_affiliation_strings":["School of Mathematics, University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061513470"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.9989,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.99754856,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"53","issue":"1","first_page":"105","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.9661184549331665},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8923752307891846},{"id":"https://openalex.org/keywords/undersampling","display_name":"Undersampling","score":0.8031810522079468},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6386501789093018},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5765955448150635},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5584718585014343},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.535778284072876},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5153183937072754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49559319019317627},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.4399813711643219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42548608779907227},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4146648049354553},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3580628037452698},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2481452226638794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1719130575656891},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1684868037700653}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.9661184549331665},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8923752307891846},{"id":"https://openalex.org/C136536468","wikidata":"https://www.wikidata.org/wiki/Q1225894","display_name":"Undersampling","level":2,"score":0.8031810522079468},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6386501789093018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5765955448150635},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5584718585014343},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.535778284072876},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5153183937072754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49559319019317627},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.4399813711643219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42548608779907227},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4146648049354553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3580628037452698},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2481452226638794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1719130575656891},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1684868037700653},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/090748160","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090748160","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Blanchard, J D, Cartis, C & Tanner, J 2011, 'Compressed Sensing: How Sharp Is the Restricted Isometry Property?', Siam review, vol. 53, no. 1, pp. 105-125. https://doi.org/10.1137/090748160","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:ec_fundedresources/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=79957444557&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/5a73570b-0bc1-4cf3-b3d1-082e2885cef2","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Blanchard, J D, Cartis, C & Tanner, J 2011, 'Compressed Sensing: How Sharp Is the Restricted Isometry Property?', Siam review, vol. 53, no. 1, pp. 105-125. https://doi.org/10.1137/090748160","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W56346584","https://openalex.org/W1974755392","https://openalex.org/W1975680434","https://openalex.org/W1976709621","https://openalex.org/W1996287810","https://openalex.org/W2004544971","https://openalex.org/W2010669260","https://openalex.org/W2012961725","https://openalex.org/W2015418199","https://openalex.org/W2020775053","https://openalex.org/W2025666718","https://openalex.org/W2028781966","https://openalex.org/W2029816571","https://openalex.org/W2039343706","https://openalex.org/W2046351805","https://openalex.org/W2055064119","https://openalex.org/W2072327470","https://openalex.org/W2078204800","https://openalex.org/W2083042020","https://openalex.org/W2083694956","https://openalex.org/W2084661953","https://openalex.org/W2094503020","https://openalex.org/W2097417531","https://openalex.org/W2098012923","https://openalex.org/W2099100030","https://openalex.org/W2101675075","https://openalex.org/W2109449402","https://openalex.org/W2112118326","https://openalex.org/W2115139597","https://openalex.org/W2115275122","https://openalex.org/W2116148865","https://openalex.org/W2116437043","https://openalex.org/W2122548617","https://openalex.org/W2123693211","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2136235822","https://openalex.org/W2141097208","https://openalex.org/W2145096794","https://openalex.org/W2148861663","https://openalex.org/W2150386037","https://openalex.org/W2155942525","https://openalex.org/W2160979406","https://openalex.org/W2163916252","https://openalex.org/W2164452299","https://openalex.org/W2168026572","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2963322354","https://openalex.org/W4250955649","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W3011226087","https://openalex.org/W2212041357","https://openalex.org/W3214931932","https://openalex.org/W2949399405","https://openalex.org/W4237430004","https://openalex.org/W1959447026","https://openalex.org/W4301619540","https://openalex.org/W4297570801","https://openalex.org/W2025666718"],"abstract_inverted_index":{"Compressed":[0],"sensing":[1],"(CS)":[2],"seeks":[3],"to":[4,30,72,184,202],"recover":[5,73],"an":[6,97,130],"unknown":[7],"vector":[8],"with":[9,48,217],"N":[10,17],"entries":[11],"by":[12,215],"making":[13],"far":[14],"fewer":[15],"than":[16,139],"measurements;":[18],"it":[19],"posits":[20],"that":[21,99,135],"the":[22,31,35,43,49,82,103,107,117,122,140,146,151,157,163,167,178,192,200,209],"number":[23],"of":[24,34,46,61,68,81,85,96,105,133,170,213],"CS":[25,40,171],"measurements":[26],"should":[27],"be":[28,190],"comparable":[29],"information":[32,207],"content":[33],"vector,":[36],"not":[37],"simply":[38],"N.":[39],"combines":[41],"directly":[42],"important":[44],"task":[45],"compression":[47],"measurement":[50],"task.":[51],"Since":[52],"its":[53,77],"introduction":[54],"in":[55,124,165],"2004":[56],"there":[57],"have":[58],"been":[59],"hundreds":[60],"papers":[62],"on":[63,150,177],"CS,":[64,214],"a":[65,74,187],"large":[66],"fraction":[67],"which":[69,166,203],"develop":[70],"algorithms":[71],"signal":[75,188],"from":[76,88,156,219],"compressed":[78],"measurements.":[79],"Because":[80],"paradoxical":[83],"nature":[84,169],"CS\u2014exact":[86],"reconstruction":[87],"seemingly":[89],"undersampled":[90],"measurements\u2014it":[91],"is":[92,172],"crucial":[93],"for":[94,121,154,195],"acceptance":[95],"algorithm":[98,108],"rigorous":[100],"analyses":[101],"verify":[102],"degree":[104],"undersampling":[106],"permits.":[109],"The":[110],"restricted":[111],"isometry":[112],"property":[113],"(RIP)":[114],"has":[115],"become":[116],"dominant":[118],"tool":[119],"used":[120],"analysis":[123],"such":[125],"cases.":[126],"We":[127,144,197],"present":[128],"here":[129],"asymmetric":[131],"form":[132],"RIP":[134,152,179,204],"gives":[136,205],"tighter":[137],"bounds":[138,149,176],"usual":[141],"symmetric":[142],"one.":[143],"give":[145],"best":[147],"known":[148],"constants":[153],"matrices":[155],"Gaussian":[158],"ensemble.":[159],"Our":[160,174],"derivations":[161],"illustrate":[162],"way":[164],"combinatorial":[168],"controlled.":[173],"quantitative":[175],"allow":[180],"precise":[181,206],"statements":[182],"as":[183],"how":[185],"aggressively":[186],"can":[189],"undersampled,":[191],"essential":[193],"question":[194],"practitioners.":[196],"also":[198],"document":[199],"extent":[201],"about":[208],"true":[210],"performance":[211],"limits":[212],"comparison":[216],"approaches":[218],"high-dimensional":[220],"geometry.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":29},{"year":2012,"cited_by_count":18}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}