{"id":"https://openalex.org/W4313147713","doi":"https://doi.org/10.1109/jsait.2022.3219807","title":"Sparsity-Free Compressed Sensing With Applications to Generative Priors","display_name":"Sparsity-Free Compressed Sensing With Applications to Generative Priors","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4313147713","doi":"https://doi.org/10.1109/jsait.2022.3219807"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2022.3219807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3219807","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","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/A5042188697","display_name":"Alireza Naderi","orcid":"https://orcid.org/0000-0002-7247-7145"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Alireza Naderi","raw_affiliation_strings":["Department of Mathematics, The University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7247-7145","affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018866413","display_name":"Yaniv Plan","orcid":"https://orcid.org/0000-0002-9930-0980"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yaniv Plan","raw_affiliation_strings":["Department of Mathematics, The University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9930-0980","affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042188697"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.3323,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53077693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":"3","first_page":"493","last_page":"501"},"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.9980999827384949,"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/T11996","display_name":"Random lasers and scattering media","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5919432640075684},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5050175786018372},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42539891600608826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34232714772224426},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32988440990448},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.21596229076385498},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11399140954017639}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5919432640075684},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5050175786018372},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42539891600608826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34232714772224426},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32988440990448},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.21596229076385498},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11399140954017639}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2022.3219807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3219807","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G524336552","display_name":null,"funder_award_id":"GR009284","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5968417603","display_name":null,"funder_award_id":"GR009243","funder_id":"https://openalex.org/F4320320994","funder_display_name":"Canada Research Chairs"},{"id":"https://openalex.org/G7956423903","display_name":null,"funder_award_id":"GR007657","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W74946117","https://openalex.org/W205433031","https://openalex.org/W1684009677","https://openalex.org/W1986554702","https://openalex.org/W1996023858","https://openalex.org/W1998058722","https://openalex.org/W2005969771","https://openalex.org/W2030449718","https://openalex.org/W2055064119","https://openalex.org/W2066086960","https://openalex.org/W2098996169","https://openalex.org/W2103775046","https://openalex.org/W2112038498","https://openalex.org/W2117377454","https://openalex.org/W2121716262","https://openalex.org/W2129131372","https://openalex.org/W2135046866","https://openalex.org/W2136559714","https://openalex.org/W2145096794","https://openalex.org/W2162451874","https://openalex.org/W2167077875","https://openalex.org/W2169382351","https://openalex.org/W2288884963","https://openalex.org/W2883105305","https://openalex.org/W2950190315","https://openalex.org/W2962770929","https://openalex.org/W2962902493","https://openalex.org/W2963017107","https://openalex.org/W2963403872","https://openalex.org/W2963487846","https://openalex.org/W2963627806","https://openalex.org/W2963859534","https://openalex.org/W2964312599","https://openalex.org/W2964322027","https://openalex.org/W3035922457","https://openalex.org/W3080991685","https://openalex.org/W3101788906","https://openalex.org/W3103870504","https://openalex.org/W3109157652","https://openalex.org/W3122905329","https://openalex.org/W3137849220","https://openalex.org/W3162763183","https://openalex.org/W3199680764","https://openalex.org/W4245577611","https://openalex.org/W4250954493","https://openalex.org/W6617492364","https://openalex.org/W6735307612","https://openalex.org/W6753037639","https://openalex.org/W6770913283","https://openalex.org/W6773136199","https://openalex.org/W6773527042","https://openalex.org/W6779095731","https://openalex.org/W6799926150"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"We":[0,46,151,223,261],"study":[1,148],"the":[2,48,108,164,167,176,183,188,196,203,212,219,229,235,254,258,266,278,292,298,311],"problem":[3],"of":[4,89,170,178,198,205,215,221,232,238,257,269,280,318],"reconstructing":[5],"a":[6,20,43,87,103,117,135,179,206,251,281,304,315,328],"high-dimensional":[7],"signal":[8,165,184],"<inline-formula":[9,25,57,71,120,139],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,26,58,72,121,140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[11,27,59,73,122,141],"<tex-math":[12,28,60,74,123,142],"notation=\"LaTeX\">$\\mathrm":[13,29,61,75],"{x}":[14],"\\in":[15,34,63,77],"\\mathbb":[16,35,64,78,126],"{R}^{n}$":[17,127],"</tex-math></inline-formula>":[18,38,68,82,128,144],"from":[19],"low-dimensional":[21],"noisy":[22],"linear":[23],"measurement":[24,49,91,307],"{y}=\\mathrm":[30],"{M}\\mathrm":[31],"{x}+\\mathrm":[32],"{e}":[33],"{R}^{\\ell":[36,65],"}$":[37],",":[39,129,145],"assuming":[40],"x":[41,274],"admits":[42],"certain":[44],"structure.":[45,190],"model":[47,180],"matrix":[50,333],"as":[51,116],"M":[52],"=":[53],"BA,":[54],"with":[55,286,322],"arbitrary":[56],"{B}":[62],"\\times":[66,80],"m}$":[67],"and":[69,100,102,240],"sub-gaussian":[70],"{A}":[76],"{R}^{m":[79],"n}$":[81],";":[83],"therefore":[84],"allowing":[85],"for":[86,107],"family":[88],"random":[90,295,332],"matrices":[92],"which":[93],"may":[94],"have":[95],"heavy":[96],"tails,":[97],"dependent":[98],"rows":[99],"columns,":[101],"large":[104],"dynamic":[105],"range":[106,279],"singular":[109],"values.":[110],"The":[111],"structure":[112,259],"is":[113,131,149,172,244,275],"either":[114],"given":[115,136],"non-convex":[118],"cone":[119],"notation=\"LaTeX\">$T":[124],"\\subset":[125],"or":[130],"induced":[132],"via":[133],"minimizing":[134],"convex":[137],"function":[138],"notation=\"LaTeX\">$f(\\cdot)$":[143],"hence":[146],"our":[147,210,263,301],"sparsity-free.":[150],"prove,":[152],"in":[153,175,192,209,226,297,331],"both":[154],"cases,":[155],"that":[156],"an":[157,241],"approximate":[158],"empirical":[159],"risk":[160],"minimizer":[161],"robustly":[162],"recovers":[163],"if":[166,291],"effective":[168,213,236,255],"number":[169,197,214,237],"measurements":[171,201,216],"sufficient,":[173],"even":[174],"presence":[177],"mismatch,":[181],"i.e.,":[182,272],"not":[185],"exactly":[186],"admitting":[187],"model\u2019s":[189],"While":[191],"classical":[193],"compressed":[194,319],"sensing":[195,320],"independent":[199],"(sub)-gaussian":[200],"regulates":[202],"possibility":[204],"robust":[207],"reconstruction,":[208],"setting":[211],"depends":[217],"on":[218,327],"properties":[220],"B.":[222],"show":[224],"that,":[225],"this":[227],"model,":[228],"stable":[230],"rank":[231],"B":[233],"indicates":[234],"measurements,":[239],"accurate":[242],"recovery":[243],"guaranteed":[245],"whenever":[246],"it":[247],"exceeds,":[248],"to":[249,265,277],"within":[250],"constant":[252],"factor,":[253],"dimension":[256],"set.":[260],"apply":[262],"results":[264],"special":[267],"case":[268],"generative":[270],"priors,":[271],"when":[273],"close":[276],"Generative":[282],"Neural":[283],"Network":[284],"(GNN)":[285],"ReLU":[287],"activation":[288],"functions.":[289],"Also,":[290],"GNN":[293],"has":[294],"weights":[296],"last":[299],"layer,":[300],"theory":[302,334],"allows":[303],"partial":[305],"Fourier":[306],"matrix,":[308],"thus":[309],"taking":[310],"first":[312],"step":[313],"towards":[314],"theoretical":[316],"analysis":[317],"MRI":[321],"GNN.":[323],"Our":[324],"work":[325],"relies":[326],"recent":[329],"result":[330],"by":[335],"Jeong":[336],"et":[337],"al.":[338],"(2020).":[339]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}