{"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":false,"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.2804,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.45065438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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,32,109,181,219],"study":[1,106],"the":[2,34,80,122,125,134,141,146,154,161,170,177,187,193,212,216,224,236,250,256,269],"problem":[3],"of":[4,61,128,136,156,163,173,179,190,196,215,227,238,276],"reconstructing":[5],"a":[6,13,29,59,75,89,100,137,164,209,239,262,273,286],"high-dimensional":[7],"signal$\\mathrm":[8],"{x}":[9],"\\in":[10,22,44,51],"\\mathbb":[11,23,45,52,93],"{R}^{n}$from":[12],"low-dimensional":[14],"noisy":[15],"linear":[16],"measurement$\\mathrm":[17],"{y}=\\mathrm":[18],"{M}\\mathrm":[19],"{x}+\\mathrm":[20],"{e}":[21],"{R}^{\\ell":[24,46],"}$,":[25],"assuming":[26],"x":[27,232],"admits":[28],"certain":[30],"structure.":[31,148],"model":[33,138],"measurement":[35,63,265],"matrix":[36,291],"as":[37,88],"M":[38],"=":[39],"BA,":[40],"with":[41,244,280],"arbitrary$\\mathrm":[42],"{B}":[43],"\\times":[47,54],"m}$and":[48],"sub-gaussian$\\mathrm":[49],"{A}":[50],"{R}^{m":[53],"n}$;":[55],"therefore":[56],"allowing":[57],"for":[58,79],"family":[60],"random":[62,253,290],"matrices":[64],"which":[65],"may":[66],"have":[67],"heavy":[68],"tails,":[69],"dependent":[70],"rows":[71],"and":[72,74,198],"columns,":[73],"large":[76],"dynamic":[77],"range":[78,237],"singular":[81],"values.":[82],"The":[83],"structure":[84,217],"is":[85,96,107,130,202,233],"either":[86],"given":[87,101],"non-convex":[90],"cone$T":[91],"\\subset":[92],"{R}^{n}$,":[94],"or":[95],"induced":[97],"via":[98],"minimizing":[99],"convex":[102],"function$f(\\cdot)$,":[103],"hence":[104],"our":[105,168,221,259],"sparsity-free.":[108],"prove,":[110],"in":[111,133,150,167,184,255,289],"both":[112],"cases,":[113],"that":[114],"an":[115,199],"approximate":[116],"empirical":[117],"risk":[118],"minimizer":[119],"robustly":[120],"recovers":[121],"signal":[123,142],"if":[124,249],"effective":[126,171,194,213],"number":[127,155,172,195],"measurements":[129,159,174],"sufficient,":[131],"even":[132],"presence":[135],"mismatch,":[139],"i.e.,":[140,230],"not":[143],"exactly":[144],"admitting":[145],"model\u2019s":[147],"While":[149],"classical":[151],"compressed":[152,277],"sensing":[153,278],"independent":[157],"(sub)-gaussian":[158],"regulates":[160],"possibility":[162],"robust":[165],"reconstruction,":[166],"setting":[169],"depends":[175],"on":[176,285],"properties":[178],"B.":[180],"show":[182],"that,":[183],"this":[185],"model,":[186],"stable":[188],"rank":[189],"B":[191],"indicates":[192],"measurements,":[197],"accurate":[200],"recovery":[201],"guaranteed":[203],"whenever":[204],"it":[205],"exceeds,":[206],"to":[207,223,235],"within":[208],"constant":[210],"factor,":[211],"dimension":[214],"set.":[218],"apply":[220],"results":[222],"special":[225],"case":[226],"generative":[228],"priors,":[229],"when":[231],"close":[234],"Generative":[240],"Neural":[241],"Network":[242],"(GNN)":[243],"ReLU":[245],"activation":[246],"functions.":[247],"Also,":[248],"GNN":[251],"has":[252],"weights":[254],"last":[257],"layer,":[258],"theory":[260,292],"allows":[261],"partial":[263],"Fourier":[264],"matrix,":[266],"thus":[267],"taking":[268],"first":[270],"step":[271],"towards":[272],"theoretical":[274],"analysis":[275],"MRI":[279],"GNN.":[281],"Our":[282],"work":[283],"relies":[284],"recent":[287],"result":[288],"by":[293],"Jeong":[294],"et":[295],"al.":[296],"(2020).":[297]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}