{"id":"https://openalex.org/W2010333852","doi":"https://doi.org/10.1109/ciss.2011.5766115","title":"Verifiable and computable &#x2113;<inf>&#x221E;</inf> performance evaluation of &#x2113;<inf>1</inf> sparse signal recovery","display_name":"Verifiable and computable &#x2113;<inf>&#x221E;</inf> performance evaluation of &#x2113;<inf>1</inf> sparse signal recovery","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2010333852","doi":"https://doi.org/10.1109/ciss.2011.5766115","mag":"2010333852"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2011.5766115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2011.5766115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 45th Annual Conference on Information Sciences and Systems","raw_type":"proceedings-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/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":true,"raw_author_name":"Gongguo Tang","raw_affiliation_strings":["Department of Electrical and Systems Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","Department of Electrical and Systems Engineering, Washington University in St. Louis, MO 63130-1127, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, Washington University in St. Louis, MO 63130-1127, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"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":["Department of Electrical and Systems Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","Department of Electrical and Systems Engineering, Washington University in St. Louis, MO 63130-1127, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, Washington University in St. Louis, MO 63130-1127, USA","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/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.689,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70501025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"58","issue":null,"first_page":"1","last_page":"6"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5608117580413818},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5047215223312378},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5043550729751587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.498197078704834},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.36225372552871704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33277612924575806},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11454224586486816}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5608117580413818},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5047215223312378},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5043550729751587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.498197078704834},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.36225372552871704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33277612924575806},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11454224586486816},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2011.5766115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2011.5766115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 45th Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1986931325","https://openalex.org/W2010669260","https://openalex.org/W2015418199","https://openalex.org/W2022029673","https://openalex.org/W2026653661","https://openalex.org/W2034260606","https://openalex.org/W2066086960","https://openalex.org/W2078204800","https://openalex.org/W2088095791","https://openalex.org/W2099641086","https://openalex.org/W2101675075","https://openalex.org/W2103519107","https://openalex.org/W2135046866","https://openalex.org/W2142455269","https://openalex.org/W2156587627","https://openalex.org/W2162718566","https://openalex.org/W2540276953","https://openalex.org/W2803670972","https://openalex.org/W2951954452","https://openalex.org/W3105340263","https://openalex.org/W4250589301","https://openalex.org/W6653068146","https://openalex.org/W6680156768","https://openalex.org/W6910469244"],"related_works":["https://openalex.org/W4391375266","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/W2139109546"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,75],"develop":[4],"verifiable":[5],"and":[6,45,145,148,210],"computable":[7],"performance":[8,107,131,198],"analysis":[9],"of":[10,17,32,42,65,116,122,174,183,208,217],"the":[11,18,93,102,110,117,134,149,164,181,194,214,218],"\u2113":[12,22,87,111,135,140,150],"\u221e":[15,114,153],"norms":[16,115],"recovery":[19,91,118],"errors":[20,119],"for":[21,35,85,170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1":[25,90,143],"minimization":[26],"algorithms.":[27],"We":[28,105,126,159],"define":[29],"a":[30,40,49,63,73,82,156,171,205],"family":[31],"goodness":[33,57,124,166],"measures":[34,167],"arbitrary":[36],"sensing":[37,176],"matrices":[38],"as":[39,178,180],"set":[41],"optimization":[43],"problems,":[44],"design":[46],"algorithms":[47,61],"with":[48,193],"theoretical":[50],"global":[51],"convergence":[52],"guarantee":[53],"to":[54,80,204],"compute":[55],"these":[56,123],"measures.":[58,125],"The":[59],"proposed":[60],"solve":[62],"series":[64],"second-order":[66],"cone":[67],"programs,":[68],"or":[69],"linear":[70],"programs.":[71],"As":[72],"by-product,":[74],"implement":[76],"an":[77],"efficient":[78],"algorithm":[79],"verify":[81],"sufficient":[83],"condition":[84],"exact":[86],"in":[92,120,155],"noise-free":[94],"case.":[95],"This":[96],"implementation":[97],"performs":[98],"orders-of-magnitude":[99],"faster":[100],"than":[101],"state-of-the-art":[103],"techniques.":[104],"derive":[106],"bounds":[108,202],"on":[109],"terms":[121],"establish":[127],"connections":[128],"between":[129],"other":[130],"criteria":[132],"(e.g.,":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[138],"norm,":[139,144],"support":[146],"recovery)":[147],"norm":[154],"tight":[157],"manner.":[158],"also":[160],"analytically":[161],"demonstrate":[162],"that":[163],"developed":[165],"are":[168,211,220],"non-degenerate":[169],"large":[172],"class":[173],"random":[175],"matrices,":[177],"long":[179],"number":[182],"measurements":[184],"is":[185],"relatively":[186,221],"large.":[187],"Numerical":[188],"experiments":[189],"show":[190],"that,":[191],"compared":[192],"restricted":[195],"isometry":[196],"based":[197],"bounds,":[199],"our":[200],"error":[201],"apply":[203],"wider":[206],"range":[207],"problems":[209],"tighter,":[212],"when":[213],"sparsity":[215],"levels":[216],"signals":[219],"low.":[222]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}