{"id":"https://openalex.org/W3131271795","doi":"https://doi.org/10.1109/tit.2022.3179643","title":"Provable Compressed Sensing With Generative Priors via Langevin Dynamics","display_name":"Provable Compressed Sensing With Generative Priors via Langevin Dynamics","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W3131271795","doi":"https://doi.org/10.1109/tit.2022.3179643","mag":"3131271795"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3179643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3179643","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 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/A5029385096","display_name":"Thanh V. Nguyen","orcid":"https://orcid.org/0000-0003-1576-5420"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thanh V. Nguyen","raw_affiliation_strings":["Amazon AWS, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon AWS, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002536242","display_name":"Gauri Jagatap","orcid":"https://orcid.org/0000-0001-7499-2581"},"institutions":[{"id":"https://openalex.org/I4210093996","display_name":"Dolby (United States)","ror":"https://ror.org/01eyenr26","country_code":"US","type":"company","lineage":["https://openalex.org/I4210093996"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gauri Jagatap","raw_affiliation_strings":["Dolby Laboratories, San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dolby Laboratories, San Francisco, CA, USA","institution_ids":["https://openalex.org/I4210093996"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066142047","display_name":"Chinmay Hegde","orcid":"https://orcid.org/0000-0003-4574-8066"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinmay Hegde","raw_affiliation_strings":["Department of ECE and the Department of CSE, New York University, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE and the Department of CSE, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029385096"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":1.1379,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70783123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"68","issue":"11","first_page":"7410","last_page":"7422"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.6828912496566772},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.5711427927017212},{"id":"https://openalex.org/keywords/langevin-dynamics","display_name":"Langevin dynamics","score":0.5635801553726196},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5492739677429199},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5451220870018005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.535950243473053},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.45914125442504883},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4260578155517578},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.421149343252182},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3934853971004486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3694577217102051},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.3615930378437042},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3436155319213867},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.33575400710105896},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.13600021600723267},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10772907733917236}],"concepts":[{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.6828912496566772},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.5711427927017212},{"id":"https://openalex.org/C2780004032","wikidata":"https://www.wikidata.org/wiki/Q6485978","display_name":"Langevin dynamics","level":2,"score":0.5635801553726196},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5492739677429199},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5451220870018005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.535950243473053},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.45914125442504883},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4260578155517578},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.421149343252182},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3934853971004486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3694577217102051},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.3615930378437042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3436155319213867},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.33575400710105896},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.13600021600723267},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10772907733917236},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3179643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3179643","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G415424784","display_name":null,"funder_award_id":"CCF-2005804","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6207593860","display_name":null,"funder_award_id":"CCF-1815101","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309290","display_name":"New York University","ror":"https://ror.org/0190ak572"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1514107797","https://openalex.org/W1557040331","https://openalex.org/W1863896956","https://openalex.org/W1885185971","https://openalex.org/W1979180832","https://openalex.org/W2003268963","https://openalex.org/W2015846973","https://openalex.org/W2078204800","https://openalex.org/W2107808918","https://openalex.org/W2125680629","https://openalex.org/W2129131372","https://openalex.org/W2145094598","https://openalex.org/W2167433878","https://openalex.org/W2173520492","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2567627528","https://openalex.org/W2578009003","https://openalex.org/W2590513847","https://openalex.org/W2595294663","https://openalex.org/W2604885021","https://openalex.org/W2787898208","https://openalex.org/W2922851107","https://openalex.org/W2945125725","https://openalex.org/W2947708079","https://openalex.org/W2954350255","https://openalex.org/W2962695743","https://openalex.org/W2963559717","https://openalex.org/W2963874210","https://openalex.org/W2964013315","https://openalex.org/W2967360854","https://openalex.org/W2970109978","https://openalex.org/W2970188304","https://openalex.org/W2970651882","https://openalex.org/W2997574889","https://openalex.org/W3007519100","https://openalex.org/W3010316883","https://openalex.org/W3011711532","https://openalex.org/W3012324700","https://openalex.org/W3021094251","https://openalex.org/W3092847086","https://openalex.org/W3103015615","https://openalex.org/W3113248754","https://openalex.org/W3125735862","https://openalex.org/W4224920288","https://openalex.org/W4250955649","https://openalex.org/W4252213128","https://openalex.org/W6681096077","https://openalex.org/W6684809622","https://openalex.org/W6685352114","https://openalex.org/W6685562342","https://openalex.org/W6714644935","https://openalex.org/W6731703475","https://openalex.org/W6733721952","https://openalex.org/W6734079340","https://openalex.org/W6735307612","https://openalex.org/W6762186144","https://openalex.org/W6763171703","https://openalex.org/W6763538747","https://openalex.org/W6764572792","https://openalex.org/W6765775151","https://openalex.org/W6784558481","https://openalex.org/W6787545109","https://openalex.org/W6796600365","https://openalex.org/W6796845478"],"related_works":["https://openalex.org/W2895097035","https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4362706668","https://openalex.org/W4231621013","https://openalex.org/W3171021120","https://openalex.org/W3008318776","https://openalex.org/W2041416246"],"abstract_inverted_index":{"Deep":[0],"generative":[1,47,94,101],"models":[2],"have":[3],"emerged":[4],"as":[5,18],"a":[6,93],"powerful":[7],"class":[8],"of":[9,44,83,107],"priors":[10],"for":[11,52,89],"signals":[12],"in":[13,41,59],"various":[14],"inverse":[15],"problems":[16],"such":[17],"compressed":[19,31,90],"sensing,":[20],"phase":[21],"retrieval":[22],"and":[23,34],"super-resolution.":[24],"In":[25],"this":[26],"work,":[27],"we":[28,103],"consider":[29],"the":[30,36,42,60,81,100,105,110],"sensing":[32,91],"problem":[33],"assume":[35],"unknown":[37],"signal":[38,53],"to":[39,109,119],"lie":[40],"range":[43],"some":[45],"pre-trained":[46],"model.":[48],"A":[49],"popular":[50],"approach":[51],"recovery":[54],"is":[55,75],"via":[56],"gradient":[57,65,85,121],"descent":[58,66],"low-dimensional":[61],"latent":[62],"space.":[63],"While":[64],"has":[67],"achieved":[68],"good":[69],"empirical":[70,117],"performance,":[71],"its":[72],"theoretical":[73],"behavior":[74],"not":[76],"well":[77],"understood.":[78],"We":[79,113],"introduce":[80],"use":[82],"stochastic":[84],"Langevin":[86],"dynamics":[87],"(SGLD)":[88],"with":[92],"prior.":[95],"Under":[96],"mild":[97],"assumptions":[98],"on":[99],"model,":[102],"prove":[104],"convergence":[106],"SGLD":[108],"true":[111],"signal.":[112],"also":[114],"demonstrate":[115],"competitive":[116],"performance":[118],"standard":[120],"descent.":[122]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}