{"id":"https://openalex.org/W1545638989","doi":"https://doi.org/10.1109/icassp.2015.7178585","title":"Weighted one-norm minimization with inaccurate support estimates: Sharp analysis via the null-space property","display_name":"Weighted one-norm minimization with inaccurate support estimates: Sharp analysis via the null-space property","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1545638989","doi":"https://doi.org/10.1109/icassp.2015.7178585","mag":"1545638989"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2015.7178585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5101648073","display_name":"Hassan Mansour","orcid":"https://orcid.org/0000-0002-1667-9885"},"institutions":[{"id":"https://openalex.org/I4210159266","display_name":"Mitsubishi Electric (United States)","ror":"https://ror.org/053jnhe44","country_code":"US","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125","https://openalex.org/I4210159266"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hassan Mansour","raw_affiliation_strings":["Mitsubishi Electric Research Laboratories, Cambridge, MA","Mitsubishi Electric Research Laboratories, Cambridge MA 02139, USA"],"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Research Laboratories, Cambridge, MA","institution_ids":["https://openalex.org/I4210159266"]},{"raw_affiliation_string":"Mitsubishi Electric Research Laboratories, Cambridge MA 02139, USA","institution_ids":["https://openalex.org/I4210159266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055778695","display_name":"Rayan Saab","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rayan Saab","raw_affiliation_strings":["Department of Mathematics, The University of California, San Diego, CA","Department of Mathematics, The University of California, San Diego, La Jolla, 92093, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Mathematics, The University of California, San Diego, La Jolla, 92093, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101648073"],"corresponding_institution_ids":["https://openalex.org/I4210159266"],"apc_list":null,"apc_paid":null,"fwci":1.9493,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83848207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3317","last_page":"3321"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.6792545318603516},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.5876203179359436},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5863354802131653},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5482490658760071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5224206447601318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4450226128101349},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4109984338283539},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37001797556877136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32262080907821655},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1112256646156311}],"concepts":[{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.6792545318603516},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.5876203179359436},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5863354802131653},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5482490658760071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5224206447601318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4450226128101349},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4109984338283539},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37001797556877136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32262080907821655},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1112256646156311},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2015.7178585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W74946117","https://openalex.org/W143004564","https://openalex.org/W1978885364","https://openalex.org/W2020390700","https://openalex.org/W2032782431","https://openalex.org/W2055064119","https://openalex.org/W2075506710","https://openalex.org/W2111394763","https://openalex.org/W2134074206","https://openalex.org/W2145096794","https://openalex.org/W2164452299","https://openalex.org/W2167077875","https://openalex.org/W2168946004","https://openalex.org/W2296616510","https://openalex.org/W2537682809","https://openalex.org/W2543920651","https://openalex.org/W2762625016","https://openalex.org/W3124617746","https://openalex.org/W4234595371","https://openalex.org/W4250955649","https://openalex.org/W6664383849"],"related_works":["https://openalex.org/W2951287487","https://openalex.org/W1570309050","https://openalex.org/W1994829526","https://openalex.org/W2219563043","https://openalex.org/W2212197444","https://openalex.org/W2097100439","https://openalex.org/W1885898241","https://openalex.org/W2389183782","https://openalex.org/W2991879206","https://openalex.org/W2372798710"],"abstract_inverted_index":{"We":[0,39],"study":[1],"the":[2,44,59,67,79,95],"problem":[3],"of":[4,97,116],"recovering":[5],"sparse":[6,31],"vectors":[7],"given":[8],"possibly":[9],"erroneous":[10],"support":[11,34,60,80],"estimates.":[12],"First,":[13],"we":[14,91,136],"provide":[15,92],"necessary":[16],"and":[17],"sufficient":[18],"conditions":[19,42,73],"for":[20,47],"weighted":[21,68,106],"\u2113":[22,48,69,107,130],"<sub":[23,49,70,108,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,50,71,109,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[25,51,72,110,133],"minimization":[26,111],"to":[27,43,76,87,126],"successfully":[28],"recovery":[29,128],"all":[30],"signals":[32],"whose":[33],"estimate":[35,61],"is":[36,62,81,124],"sufficiently":[37],"accurate.":[38,85],"relate":[40],"these":[41],"analogous":[45],"ones":[46],"minimization,":[52],"showing":[53],"that":[54,66,100,105],"they":[55],"are":[56,74],"equivalent":[57],"when":[58,78],"50%":[63,84],"accurate":[64],"but":[65],"easier":[75],"satisfy":[77],"more":[82],"than":[83,122],"Second,":[86],"quantify":[88],"this":[89],"improvement,":[90],"bounds":[93],"on":[94],"number":[96,115],"Gaussian":[98],"measurements":[99,117],"ensure,":[101],"with":[102],"high":[103],"probability,":[104],"succeeds.":[112],"The":[113],"resulting":[114],"can":[118],"be":[119],"significantly":[120],"less":[121],"what":[123],"needed":[125],"ensure":[127],"via":[129,140],"minimization.":[134],"Finally,":[135],"illustrate":[137],"our":[138],"results":[139],"numerical":[141],"experiments.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}