{"id":"https://openalex.org/W2917358381","doi":null,"title":"GAN-based Projector for Faster Recovery in Compressed Sensing with Convergence Guarantees.","display_name":"GAN-based Projector for Faster Recovery in Compressed Sensing with Convergence Guarantees.","publication_year":2019,"publication_date":"2019-02-26","ids":{"openalex":"https://openalex.org/W2917358381","mag":"2917358381"},"language":"en","primary_location":{"id":"mag:2917358381","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.09698.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.09698.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109492179","display_name":"Ankit Raj","orcid":"https://orcid.org/0009-0007-6514-1989","observed_orcids":["https://orcid.org/0009-0007-6514-1989"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ankit Raj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100606740","display_name":"Yuqi Li","orcid":"https://orcid.org/0009-0002-0728-0255","observed_orcids":["https://orcid.org/0009-0002-0728-0255","https://orcid.org/0000-0003-0228-242X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuqi Li","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0002-0728-0255","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5026523226","display_name":"Yoram Bresler","orcid":"https://orcid.org/0000-0002-9738-1094","observed_orcids":["https://orcid.org/0000-0002-9738-1094"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yoram Bresler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9738-1094","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.00019999999494757503,"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/generative-adversarial-networks","display_name":"generative adversarial networks","score":0.875},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"compressed sensing","score":0.8519999980926514},{"id":"https://openalex.org/keywords/projected-gradient-descent","display_name":"projected gradient descent","score":0.7670000195503235},{"id":"https://openalex.org/keywords/image-prior-modeling","display_name":"image prior modeling","score":0.6380000114440918},{"id":"https://openalex.org/keywords/linear-inverse-problems","display_name":"linear inverse problems","score":0.7049999833106995},{"id":"https://openalex.org/keywords/convergence-guarantees","display_name":"convergence guarantees","score":0.6660000085830688},{"id":"https://openalex.org/keywords/measurement-matrix-design","display_name":"measurement matrix design","score":0.7940000295639038},{"id":"https://openalex.org/keywords/image-reconstruction","display_name":"image reconstruction","score":0.3619999885559082}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8211119174957275},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.8049368262290955},{"id":"https://openalex.org/C2776865275","wikidata":"https://www.wikidata.org/wiki/Q311666","display_name":"Projector","level":2,"score":0.7630353569984436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6548694968223572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6108726859092712},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5625959038734436},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5338645577430725},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5227767825126648},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.520615816116333},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.482669860124588},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4821202754974365},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.47905433177948},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.43557676672935486},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43402621150016785},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.4291781783103943},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.42342615127563477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2486109733581543},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2485092580318451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24441760778427124},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.239679217338562},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17269277572631836},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2917358381","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.09698.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2917358381","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.09698.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1834627138","https://openalex.org/W1986736933","https://openalex.org/W2112796928","https://openalex.org/W2118103795","https://openalex.org/W2135046866","https://openalex.org/W2137825973","https://openalex.org/W2164452299","https://openalex.org/W2173520492","https://openalex.org/W2296616510","https://openalex.org/W2519536754","https://openalex.org/W2604885021","https://openalex.org/W2813660609","https://openalex.org/W2963132301"],"related_works":["https://openalex.org/W2981571245","https://openalex.org/W2787898208","https://openalex.org/W3197469594","https://openalex.org/W2945125725","https://openalex.org/W2908819435","https://openalex.org/W7047844493","https://openalex.org/W2141950319","https://openalex.org/W4413086520","https://openalex.org/W2972349089","https://openalex.org/W3215503038"],"abstract_inverted_index":{"A":[0],"Generative":[1],"Adversarial":[2],"Network":[3],"(GAN)":[4],"with":[5],"generator":[6],"$G$":[7],"trained":[8],"to":[9,18,41,120,139],"model":[10],"the":[11,60,64,70,102,111,116,129,151],"prior":[12,40],"of":[13,36,69,72,82,153],"images":[14],"has":[15],"been":[16],"shown":[17],"perform":[19],"better":[20],"than":[21,161],"sparsity-based":[22],"regularizers":[23],"in":[24,59,92,125,128],"ill-posed":[25],"inverse":[26,44],"problems.":[27],"In":[28],"this":[29,154],"work,":[30],"we":[31,134],"propose":[32,135],"a":[33,38,54,80,136,145],"new":[34],"method":[35,52,138,155],"deploying":[37],"GAN-based":[39,86],"solve":[42],"linear":[43],"problems":[45],"using":[46],"projected":[47],"gradient":[48],"descent":[49],"(PGD).":[50],"Our":[51,95],"learns":[53],"network-based":[55],"projector":[56,112],"for":[57,66,89,108,144,166],"use":[58],"PGD":[61],"algorithm,":[62],"eliminating":[63],"need":[65],"expensive":[67],"computation":[68],"Jacobian":[71],"$G$.":[73,147],"Experiments":[74],"show":[75],"that":[76,100],"our":[77],"approach":[78],"provides":[79],"speed-up":[81],"$30\\text{-}40\\times$":[83],"over":[84],"earlier":[85],"recovery":[87,168],"methods":[88],"similar":[90],"accuracy":[91],"compressed":[93],"sensing.":[94],"main":[96],"theoretical":[97],"result":[98],"is":[99,105,113,118],"if":[101],"measurement":[103,142,164],"matrix":[104],"moderately":[106],"conditioned":[107],"range($G$)":[109],"and":[110],"$\\delta$-approximate,":[114],"then":[115],"algorithm":[117],"guaranteed":[119],"reach":[121],"$O(\\delta)$":[122],"reconstruction":[123],"error":[124],"$O(log(1/\\delta))$":[126],"steps":[127],"low":[130],"noise":[131],"regime.":[132],"Additionally,":[133],"fast":[137],"design":[140],"such":[141],"matrices":[143,165],"given":[146],"Extensive":[148],"experiments":[149],"demonstrate":[150],"efficacy":[152],"by":[156],"requiring":[157],"$5\\text{-}10\\times$":[158],"fewer":[159],"measurements":[160],"random":[162],"Gaussian":[163],"comparable":[167],"performance.":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2019-03-02T00:00:00"}