{"id":"https://openalex.org/W2568523487","doi":"https://doi.org/10.1109/ecc.2014.6862520","title":"Near-ideal behavior of some compressed sensing algorithms","display_name":"Near-ideal behavior of some compressed sensing algorithms","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2568523487","doi":"https://doi.org/10.1109/ecc.2014.6862520","mag":"2568523487"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2014.6862520","pdf_url":null,"source":{"id":"https://openalex.org/S4363607908","display_name":"2022 European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5030913634","display_name":"Mehmet Eren Ahsen","orcid":"https://orcid.org/0000-0002-4907-0427"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"funder","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Eren Ahsen","raw_affiliation_strings":["Department of Bioengineering, University of Texas at Dallas, Richardson, TX"],"affiliations":[{"raw_affiliation_string":"Department of Bioengineering, University of Texas at Dallas, Richardson, TX","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089027398","display_name":"M. Vidyasagar","orcid":"https://orcid.org/0000-0003-1057-1942"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"funder","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Vidyasagar","raw_affiliation_strings":["Department of Bioengineering, University of Texas at Dallas, Richardson, TX"],"affiliations":[{"raw_affiliation_string":"Department of Bioengineering, University of Texas at Dallas, Richardson, TX","institution_ids":["https://openalex.org/I162577319"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.328,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.299847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":null,"issue":null,"first_page":"2216","last_page":"2218"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9999,"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":0.9999,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.999,"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/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9977,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6532315},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.64164037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48075363},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.44090483},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2014.6862520","pdf_url":null,"source":{"id":"https://openalex.org/S4363607908","display_name":"2022 European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W2015418199","https://openalex.org/W2113328646","https://openalex.org/W2122825543","https://openalex.org/W2129131372","https://openalex.org/W2135046866","https://openalex.org/W2499720122","https://openalex.org/W2950190315","https://openalex.org/W3101762025","https://openalex.org/W3103870504"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4300044672","https://openalex.org/W2810730439","https://openalex.org/W2748952813","https://openalex.org/W2379589510","https://openalex.org/W2358292267","https://openalex.org/W2158224665","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W1881631164"],"abstract_inverted_index":{"A":[0,36,84],"well-known":[1],"result":[2],"of":[3,28,51,98,162,166,185,206,227],"Cand\u00e8s":[4,88],"and":[5,18,114,222],"Tao":[6],"[1]":[7],"states":[8],"the":[9,26,29,45,96,152,160,163,186,196,207],"following:":[10],"Suppose":[11,35],"x":[12,69],"\u2208":[13],"\u211d":[14],"n":[17],"has":[19],"at":[20],"most":[21],"k":[22],"nonzero":[23,30,164],"components,":[24],"but":[25],"location":[27,161],"components":[31,165],"is":[32,37,145,169,181,192,202,217],"not":[33],"known.":[34],"an":[38,134,156,223],"m":[39],"\u00d7":[40],"n":[41],"matrix":[42],"that":[43,116,158,219],"satisfies":[44],"so-called":[46],"Restricted":[47],"Isometry":[48],"Property":[49],"(RIP)":[50],"order":[52],"2k":[53],"with":[54,101],"a":[55,148,177,203],"coefficient":[56],"\u03b4":[57],"2k":[60],"<;":[61],"\u221a2":[62],"-":[63,90,94,125,140],"1.":[64],"Then":[65],"one":[66],"can":[67],"recover":[68],"exactly":[70],"by":[71,87,147,155],"minimizing":[72,117],"\u2225z\u2225":[73,118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1":[76,121,190],"subject":[77,122],"to":[78,123,133,195],"Az":[79,104],"=":[80,82,103],"y":[81,102],"Ax.":[83],"later":[85],"paper":[86],"[2]":[89],"see":[91],"also":[92],"[3]":[93],"studies":[95],"case":[97,205,226],"noisy":[99],"measurements":[100],"+":[105],"\u03b7":[106],"where":[107,176],"\u2225\u03b7\u2225":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[111,129,144],"\u2264":[112,130],"\u03b5,":[113],"shows":[115],"\u2225y":[124],"Az\u2225":[126],"\u03b5":[131],"leads":[132],"estimate":[135],"x\u0302":[136],"whose":[137],"error":[138,153],"\u2225x\u0302":[139],"x\u2225":[141],"bounded":[146],"universal":[149],"constant":[150],"times":[151],"achieved":[154],"\"oracle\"":[157],"knows":[159],"x.":[167],"This":[168],"called":[170,231],"\"near":[171],"ideal":[172,238],"behavior\"":[173],"in":[174,200],"[4],":[175],"closely":[178,193],"related":[179,194],"problem":[180],"studied.":[182],"The":[183],"minimization":[184],"\u2113":[187],"-norm":[191],"LASSO":[197,210],"algorithm,":[198],"which":[199],"turn":[201],"special":[204,225],"Sparse":[208],"Group":[209],"(SGL)":[211],"algorithm.":[212],"In":[213],"this":[214],"paper,":[215],"it":[216],"shown":[218],"both":[220],"SGL,":[221],"important":[224],"SGL":[228],"introduced":[229],"here":[230],"Modified":[232],"Elastic":[233],"Net":[234],"(MEN),":[235],"exhibit":[236],"near":[237],"behavior.":[239]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2568523487","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-19T05:13:15.840890","created_date":"2017-01-13"}