{"id":"https://openalex.org/W2199896847","doi":"https://doi.org/10.1109/tsp.2012.2231076","title":"Compressive Sensing With Prior Information: Requirements and Probabilities of Reconstruction in \ud835\udcc1<sub>1</sub>- Minimization","display_name":"Compressive Sensing With Prior Information: Requirements and Probabilities of Reconstruction in \ud835\udcc1<sub>1</sub>- Minimization","publication_year":2012,"publication_date":"2012-12-05","ids":{"openalex":"https://openalex.org/W2199896847","doi":"https://doi.org/10.1109/tsp.2012.2231076","mag":"2199896847"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2012.2231076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2231076","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/A5038404619","display_name":"Cristiano Jacques Miosso","orcid":"https://orcid.org/0000-0002-7605-6305"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"C. J. Miosso","raw_affiliation_strings":["FGA, University of Brasilia, Gama, Distrito Federal, Brazil"],"affiliations":[{"raw_affiliation_string":"FGA, University of Brasilia, Gama, Distrito Federal, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034517840","display_name":"Ricardo von Borries","orcid":"https://orcid.org/0000-0003-2200-4312"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. von Borries","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, El Paso, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064520540","display_name":"Joseph H. Pierluissi","orcid":null},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. H. Pierluissi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, El Paso, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038404619"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":2.0573,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.86948868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"9","first_page":"2150","last_page":"2164"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6388770341873169},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6272765398025513},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5972461700439453},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.4740942418575287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47070619463920593},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.46991434693336487},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45730191469192505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44701918959617615},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.444876104593277},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3582521975040436},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32971054315567017},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31443774700164795},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.2870357930660248},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18422815203666687},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10324156284332275}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6388770341873169},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6272765398025513},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5972461700439453},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.4740942418575287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47070619463920593},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.46991434693336487},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45730191469192505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44701918959617615},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.444876104593277},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3582521975040436},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32971054315567017},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31443774700164795},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2870357930660248},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18422815203666687},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10324156284332275},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2012.2231076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2231076","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":[],"funders":[{"id":"https://openalex.org/F4320333121","display_name":"University of Texas at El Paso","ror":"https://ror.org/04d5vba33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1592635802","https://openalex.org/W1963850048","https://openalex.org/W1965972399","https://openalex.org/W1972284617","https://openalex.org/W1975033395","https://openalex.org/W2029816571","https://openalex.org/W2037912224","https://openalex.org/W2042093513","https://openalex.org/W2056495607","https://openalex.org/W2061531848","https://openalex.org/W2065513175","https://openalex.org/W2083547721","https://openalex.org/W2103389920","https://openalex.org/W2104266187","https://openalex.org/W2108912655","https://openalex.org/W2112041273","https://openalex.org/W2145096794","https://openalex.org/W2153663612","https://openalex.org/W2156292736","https://openalex.org/W2158959200","https://openalex.org/W2160978899","https://openalex.org/W2163654892","https://openalex.org/W2164647001","https://openalex.org/W2168745297","https://openalex.org/W4240372278","https://openalex.org/W4250589301","https://openalex.org/W6676360564"],"related_works":["https://openalex.org/W2378166785","https://openalex.org/W2156466545","https://openalex.org/W2379468505","https://openalex.org/W3104324607","https://openalex.org/W2208932071","https://openalex.org/W4206981968","https://openalex.org/W1987102304","https://openalex.org/W4285251805","https://openalex.org/W2537887767","https://openalex.org/W1606356673"],"abstract_inverted_index":{"In":[0,48,88],"compressive":[1],"sensing,":[2],"prior":[3,57,114,139,177,187],"information":[4,58,140,188],"about":[5],"the":[6,11,27,61,71,83,96,120,124,132,138,144,147,198],"sparse":[7],"representation's":[8],"support":[9,135],"reduces":[10],"theoretical":[12,22,156],"minimum":[13],"number":[14,133],"of":[15,56,63,126,134,150,200],"measurements":[16,68],"that":[17,53,119],"allows":[18],"perfect":[19],"reconstruction.":[20],"This":[21],"lower":[23,121],"bound":[24,122],"corresponds":[25],"to":[26,90,161,184,192],"ideal":[28],"reconstruction":[29,64,103,151],"procedure":[30],"based":[31],"on":[32],"<formula":[33,74,105],"formulatype=\"inline\"":[34,75,106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,76,107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[36,77,108],"Notation=\"TeX\">${\\ell_0}$</tex>":[37],"</formula>":[38,79,110],"-minimization,":[39],"which":[40],"is":[41],"not":[42],"practical":[43,73],"for":[44,82,101,123,146,195],"most":[45],"real-life":[46],"signals.":[47],"this":[49,54,92],"paper,":[50],"we":[51,94,170],"show":[52],"type":[55],"also":[59],"improves":[60],"probability":[62,125,149],"from":[65],"limited":[66],"linear":[67],"when":[69,112],"using":[70,113],"more":[72],"Notation=\"TeX\">${\\ell_1}$</tex>":[78,109],"-minimization":[80,111],"procedure,":[81],"same":[84],"considered":[85],"stochastic":[86],"signal.":[87],"order":[89],"prove":[91,118],"result,":[93],"present":[95,171],"necessary":[97],"and":[98,142,175],"sufficient":[99],"conditions":[100,129],"signal":[102],"by":[104,165],"information.":[115],"We":[116],"then":[117,159],"attaining":[127],"these":[128],"increases":[130],"with":[131,174],"locations":[136],"in":[137,197],"set,":[141],"obtain":[143],"expression":[145],"final":[148],"under":[152],"specific":[153],"conditions.":[154],"Our":[155],"results":[157],"are":[158],"compared":[160],"empirical":[162],"probabilities":[163],"obtained":[164],"Monte":[166],"Carlo":[167],"simulations.":[168],"Finally,":[169],"numerical":[172],"reconstructions":[173],"without":[176],"information,":[178],"as":[179,181],"well":[180],"a":[182],"simulation":[183],"illustrate":[185],"how":[186],"can":[189],"be":[190],"used":[191],"improve":[193],"reconstruction,":[194],"example,":[196],"context":[199],"dynamic":[201],"magnetic":[202],"resonance":[203],"imaging.":[204]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}