{"id":"https://openalex.org/W2025227272","doi":"https://doi.org/10.1109/tsp.2014.2365766","title":"Computable Performance Bounds on Sparse Recovery","display_name":"Computable Performance Bounds on Sparse Recovery","publication_year":2014,"publication_date":"2014-10-29","ids":{"openalex":"https://openalex.org/W2025227272","doi":"https://doi.org/10.1109/tsp.2014.2365766","mag":"2025227272"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2014.2365766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2365766","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101848896","display_name":"Gongguo Tang","orcid":"https://orcid.org/0000-0002-7879-1338"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gongguo Tang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO","[Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, CO","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"[Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden]","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031212309","display_name":"Arye Nehorai","orcid":"https://orcid.org/0000-0002-9055-9865"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arye Nehorai","raw_affiliation_strings":["Preston M. Green Department of Electrical and Systems Engineering, Washington University in St. Louis, St. Louis, MO","Preston M. Green Department of Electrical and Systems Engineering, Washington University in St. Louis, St. Louis,"],"affiliations":[{"raw_affiliation_string":"Preston M. Green Department of Electrical and Systems Engineering, Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Preston M. Green Department of Electrical and Systems Engineering, Washington University in St. Louis, St. Louis,","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101848896"],"corresponding_institution_ids":["https://openalex.org/I167576493"],"apc_list":null,"apc_paid":null,"fwci":0.6308,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.68504444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"1","first_page":"132","last_page":"141"},"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.9983000159263611,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5803583264350891},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5648217797279358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332080721855164},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5186823606491089},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.508269727230072},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46519219875335693},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4573911428451538},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.43982017040252686},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4382711946964264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43091660737991333},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.42543062567710876},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35473188757896423},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11889907717704773}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5803583264350891},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5648217797279358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332080721855164},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5186823606491089},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.508269727230072},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46519219875335693},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4573911428451538},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.43982017040252686},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4382711946964264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43091660737991333},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.42543062567710876},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35473188757896423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11889907717704773},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2014.2365766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2365766","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4291331617","display_name":null,"funder_award_id":"FA9550-11-1-0210","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1986931325","https://openalex.org/W2005969771","https://openalex.org/W2010669260","https://openalex.org/W2012961725","https://openalex.org/W2015418199","https://openalex.org/W2020390700","https://openalex.org/W2022029673","https://openalex.org/W2026653661","https://openalex.org/W2034260606","https://openalex.org/W2066086960","https://openalex.org/W2088095791","https://openalex.org/W2091256848","https://openalex.org/W2092058109","https://openalex.org/W2099641086","https://openalex.org/W2101675075","https://openalex.org/W2103519107","https://openalex.org/W2105017647","https://openalex.org/W2111067490","https://openalex.org/W2116581043","https://openalex.org/W2119667497","https://openalex.org/W2122340891","https://openalex.org/W2135046866","https://openalex.org/W2140122025","https://openalex.org/W2142455269","https://openalex.org/W2145096794","https://openalex.org/W2154604910","https://openalex.org/W2156587627","https://openalex.org/W2162451874","https://openalex.org/W2162718566","https://openalex.org/W2169411722","https://openalex.org/W2296319761","https://openalex.org/W2615253071","https://openalex.org/W2763109466","https://openalex.org/W2803670972","https://openalex.org/W3099718522","https://openalex.org/W3100937728","https://openalex.org/W3102903867","https://openalex.org/W3105340263","https://openalex.org/W4250589301","https://openalex.org/W6656846733","https://openalex.org/W6673172288"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W2350372928","https://openalex.org/W2377292126","https://openalex.org/W2128900334","https://openalex.org/W2139109546"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"develop":[4],"verifiable":[5],"sufficient":[6],"conditions":[7],"and":[8,26,46,138],"computable":[9],"performance":[10,75,126],"bounds":[11,76,130],"of":[12,33,43,66,83,102,111,136,145],"l":[13],"<sub":[14],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[15],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[16],"-minimization":[17],"based":[18,125],"sparse":[19],"recovery":[20,79],"algorithms":[21,49,62],"in":[22,81],"both":[23],"the":[24,78,92,109,122,142,146],"noise-free":[25],"noisy":[27],"cases.":[28],"We":[29,73,87],"define":[30],"a":[31,41,64,99,133],"family":[32],"quality":[34,58,85,94],"measures":[35,95],"for":[36,98],"arbitrary":[37],"sensing":[38,104],"matrices":[39],"as":[40,106,108],"set":[42],"optimization":[44],"problems,":[45],"design":[47],"polynomial-time":[48],"with":[50,121],"theoretical":[51],"global":[52],"convergence":[53],"guarantees":[54],"to":[55,132],"compute":[56],"these":[57,84],"measures.":[59,86],"The":[60],"proposed":[61],"solve":[63],"series":[65],"second-order":[67],"cone":[68],"programs,":[69],"or":[70],"linear":[71],"programs.":[72],"derive":[74],"on":[77],"errors":[80],"terms":[82],"also":[88],"analytically":[89],"demonstrate":[90],"that":[91],"developed":[93],"are":[96,139,148],"non-degenerate":[97],"large":[100],"class":[101],"random":[103],"matrices,":[105],"long":[107],"number":[110],"measurements":[112],"is":[113],"relatively":[114,149],"large.":[115],"Numerical":[116],"experiments":[117],"show":[118],"that,":[119],"compared":[120],"restricted":[123],"isometry":[124],"bounds,":[127],"our":[128],"error":[129],"apply":[131],"wider":[134],"range":[135],"problems":[137],"tighter,":[140],"when":[141],"sparsity":[143],"levels":[144],"signals":[147],"low.":[150]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}