{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T08:51:30Z","timestamp":1746521490870,"version":"3.37.3"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100019217","name":"Institut de valorisation des don\u00e9es","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100019217","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100013509","name":"Centre de recherches en math\u00e9matiques (CRM) Applied Math Lab","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100013509","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2020-06766"],"award-info":[{"award-number":["RGPIN-2020-06766"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002914","name":"Faculty of Arts and Science of Concordia University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002914","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009059","name":"Pacific Institute for the Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009059","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada Discovery under Discovery","doi-asserted-by":"publisher","award":["GR009284"],"award-info":[{"award-number":["GR009284"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada Discovery Accelerator Supplement","doi-asserted-by":"publisher","award":["GR007657"],"award-info":[{"award-number":["GR007657"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Tier II Canada Research Chair in Data Science","award":["GR009243"],"award-info":[{"award-number":["GR009243"]}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada Discovery Grant under Discovery","doi-asserted-by":"publisher","award":["22R82411"],"award-info":[{"award-number":["22R82411"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"UBC Data Science Institute Grant"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1109\/jsait.2022.3220196","type":"journal-article","created":{"date-parts":[[2022,11,8]],"date-time":"2022-11-08T20:36:59Z","timestamp":1667939819000},"page":"502-512","source":"Crossref","is-referenced-by-count":4,"title":["A Coherence Parameter Characterizing Generative Compressed Sensing With Fourier Measurements"],"prefix":"10.1109","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9255-7030","authenticated-orcid":false,"given":"Aaron","family":"Berk","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, McGill University, Montreal, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1927-8232","authenticated-orcid":false,"given":"Simone","family":"Brugiapaglia","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Concordia University, Montréal, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5187-6729","authenticated-orcid":false,"given":"Babhru","family":"Joshi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of British Columbia, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9930-0980","authenticated-orcid":false,"given":"Yaniv","family":"Plan","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of British Columbia, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7761-6813","authenticated-orcid":false,"given":"Matthew","family":"Scott","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of British Columbia, Vancouver, Canada"}]},{"given":"\u00d6zg\u00fcr","family":"Yilmaz","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of British Columbia, Vancouver, Canada"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref12","first-page":"1","article-title":"Tail bounds via generic chaining","volume":"20","author":"dirksen","year":"2016","journal-title":"Electron J Probab"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161794"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2980676"},{"key":"ref11","article-title":"Unsupervised representation learning with deep convolutional generative adversarial networks","author":"radford","year":"2015","journal-title":"arXiv 1511 06434"},{"key":"ref10","first-page":"2672","article-title":"Generative adversarial nets","author":"goodfellow","year":"2014","journal-title":"Proc Int Conf Adv Neural Inf Process Syst"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00033"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413573"},{"key":"ref19","first-page":"24719","article-title":"PLUGIn: A simple algorithm for inverting generative models with recovery guarantees","volume":"34","author":"joshi","year":"2021","journal-title":"Proc Int Conf Adv Neural Inf Process Syst"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2935447"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976885"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"ref46","article-title":"Adam: A method for stochastic optimization","author":"kingma","year":"2014","journal-title":"arXiv 1412 6980"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2211477"},{"journal-title":"subIso GCS","year":"2022","author":"berk","key":"ref48"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00602"},{"key":"ref42","article-title":"Beyond independent measurements: General compressed sensing with GNN application","author":"naderi","year":"2021","journal-title":"arXiv 2111 00327"},{"journal-title":"High-Dimensional Probability An Introduction with Applications in Data Science","year":"2018","author":"vershynin","key":"ref41"},{"key":"ref44","article-title":"Sensitivity and generalization in neural networks: An empirical study","author":"novak","year":"2018","journal-title":"arXiv 1802 08760"},{"key":"ref43","first-page":"4558","article-title":"Bounding and counting linear regions of deep neural networks","author":"serra","year":"2018","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1561\/2200000056"},{"key":"ref8","first-page":"14938","article-title":"Robust compressed sensing MRI with deep generative priors","volume":"34","author":"jalal","year":"2021","journal-title":"Proc Int Conf Adv Neural Inf Process Syst"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"ref9","article-title":"Auto-encoding variational bayes","author":"kingma","year":"2013","journal-title":"arXiv 1312 6114"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2185859"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1190\/geo2015-0108.1"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/9781108377447"},{"key":"ref40","article-title":"Sub-Gaussian matrices on sets: Optimal tail dependence and applications","author":"jeong","year":"2020","journal-title":"arXiv 2001 10631"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2021.01.004"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3272"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/3\/008"},{"article-title":"Sparsity-free compressed sensing with generative priors as special case","year":"0","author":"naderi","key":"ref36"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1515\/9783110226157.1","article-title":"Compressive sensing and structured random matrices","author":"rauhut","year":"2010","journal-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45282-1_11"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09477-9_5"},{"key":"ref2","article-title":"Theoretical perspectives on deep learning methods in inverse problems","author":"scarlett","year":"2022","journal-title":"arXiv 2206 14373"},{"key":"ref1","first-page":"537","article-title":"Compressed sensing using generative models","author":"bora","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45282-1_18"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1752"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.3390\/e24060775"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2018.2858752"},{"key":"ref26","first-page":"9446","article-title":"Deep image prior","author":"ulyanov","year":"2018","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.4030479"},{"key":"ref20","first-page":"11535","article-title":"Global guarantees for blind demodulation with generative priors","volume":"32","author":"hand","year":"2019","journal-title":"Proc Int Conf Adv Neural Inf Process Syst"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW50498.2020.00269"},{"key":"ref21","first-page":"9154","article-title":"Phase retrieval under a generative prior","volume":"31","author":"hand","year":"2018","journal-title":"Proc Int Conf Adv Neural Inf Process Syst"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TCI.2021.3097596"},{"key":"ref27","first-page":"1","article-title":"Deep decoder: Concise image representations from untrained non-convolutional networks","author":"heckel","year":"2019","journal-title":"Proc Int Conf Learn Represent"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/10077203\/09941342.pdf?arnumber=9941342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T12:57:23Z","timestamp":1701349043000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9941342\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":52,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2022.3220196","relation":{},"ISSN":["2641-8770"],"issn-type":[{"type":"electronic","value":"2641-8770"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}