{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T21:41:46Z","timestamp":1755034906593},"reference-count":71,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s10208-021-09501-3","type":"journal-article","created":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T22:02:21Z","timestamp":1616450541000},"page":"99-159","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Do Log Factors Matter? On Optimal Wavelet Approximation and the Foundations of Compressed Sensing"],"prefix":"10.1007","volume":"22","author":[{"given":"Ben","family":"Adcock","sequence":"first","affiliation":[]},{"given":"Simone","family":"Brugiapaglia","sequence":"additional","affiliation":[]},{"given":"Matthew","family":"King\u2013Roskamp","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,22]]},"reference":[{"key":"9501_CR1","unstructured":"B.\u00a0Adcock, V.\u00a0Antun, and A.\u00a0C. Hansen. Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling. arXiv:1905.00126, 2019."},{"key":"9501_CR2","doi-asserted-by":"crossref","unstructured":"B.\u00a0Adcock, A.\u00a0Bao, and S.\u00a0Brugiapaglia. Correcting for unknown errors in sparse high-dimensional function approximation. Numer. Math. (to appear), 2019.","DOI":"10.1007\/s00211-019-01051-9"},{"key":"9501_CR3","unstructured":"B.\u00a0Adcock, C.\u00a0Boyer, and S.\u00a0Brugiapaglia. On the gap between local recovery guarantees in compressed sensing and oracle estimates. arXiv:1806.03789, 2018."},{"issue":"5","key":"9501_CR4","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1007\/s10208-015-9276-6","volume":"16","author":"B Adcock","year":"2016","unstructured":"B.\u00a0Adcock and A.\u00a0C. Hansen. Generalized sampling and infinite-dimensional compressed sensing. Found. Comput. Math., 16(5):1263\u20131323, 2016.","journal-title":"Found. Comput. Math."},{"key":"9501_CR5","doi-asserted-by":"crossref","unstructured":"B.\u00a0Adcock and A.\u00a0C. Hansen. Compressive Imaging: Structure, Sampling, Learning. Cambridge University Press (in press), 2021.","DOI":"10.1017\/9781108377447"},{"issue":"2","key":"9501_CR6","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/140959365","volume":"47","author":"B Adcock","year":"2015","unstructured":"B.\u00a0Adcock, A.\u00a0C. Hansen, G.\u00a0Kutyniok, and J.\u00a0Ma. Linear stable sampling rate: Optimality of 2D wavelet reconstructions from Fourier measurements. SIAM J. Math. Anal., 47(2):1196\u20131233, 2015.","journal-title":"SIAM J. Math. Anal."},{"issue":"3","key":"9501_CR7","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.acha.2013.07.001","volume":"36","author":"B Adcock","year":"2014","unstructured":"B.\u00a0Adcock, A.\u00a0C. Hansen, and C.\u00a0Poon. On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate. Appl. Comput. Harmon. Anal., 36(3):387\u2013415, 2014.","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9501_CR8","doi-asserted-by":"crossref","unstructured":"B.\u00a0Adcock, A.\u00a0C. Hansen, C.\u00a0Poon, and B.\u00a0Roman. Breaking the coherence barrier: A new theory for compressed sensing. Forum Math. Sigma, 5, 2017.","DOI":"10.1017\/fms.2016.32"},{"key":"9501_CR9","doi-asserted-by":"crossref","unstructured":"B.\u00a0Adcock, A.\u00a0C. Hansen, and B.\u00a0Roman. The quest for optimal sampling: computationally efficient, structure-exploiting measurements for compressed sensing. In Compressed Sensing and Its Applications. Springer, 2015.","DOI":"10.1007\/978-3-319-16042-9_5"},{"key":"9501_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/B978-0-12-800146-2.00004-7","volume":"182","author":"B Adcock","year":"2014","unstructured":"B.\u00a0Adcock, A.\u00a0C. Hansen, B.\u00a0Roman, and G.\u00a0Teschke. Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum. Advances in Imaging and Electron Physics, 182:187\u2013279, 2014.","journal-title":"Advances in Imaging and Electron Physics"},{"issue":"1","key":"9501_CR11","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/MSP.2013.2278763","volume":"31","author":"GR Arce","year":"2014","unstructured":"G.\u00a0R. Arce, D.\u00a0J. Brady, L.\u00a0Carin, H.\u00a0Arguello, and D.\u00a0Kittle. Compressive coded aperture spectral imaging: An introduction. IEEE Signal Process. Mag., 31(1):105\u2013115, 2014.","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"9501_CR12","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1109\/TIT.2010.2040894","volume":"56","author":"RG Baraniuk","year":"2010","unstructured":"R.\u00a0G. Baraniuk, V.\u00a0Cevher, M.\u00a0F. Duarte, and C.\u00a0Hedge. Model-based compressive sensing. IEEE Trans. Inform. Theory, 56(4):1982\u20132001, 2010.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9501_CR13","unstructured":"A.\u00a0Bastounis, B.\u00a0Adcock, and A.\u00a0C. Hansen. From global to local: Getting more from compressed sensing. SIAM News, 2017."},{"key":"9501_CR14","unstructured":"A.\u00a0Bastounis and A.\u00a0C. Hansen. On the absence of the RIP in real-world applications of compressed sensing and the RIP in levels. SIAM J. Imaging Sci., 2017 (to appear)."},{"issue":"4","key":"9501_CR15","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1093\/biomet\/asr043","volume":"98","author":"A Belloni","year":"2011","unstructured":"A.\u00a0Belloni, V.\u00a0Chernozhukov, and L.\u00a0Wang. Square-root lasso: pivotal recovery of sparse signals via conic programming. Biometrika, 98(4):791\u2013806, 2011.","journal-title":"Biometrika"},{"issue":"5","key":"9501_CR16","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/MSP.2016.2581921","volume":"33","author":"V Boominathan","year":"2016","unstructured":"V.\u00a0Boominathan, J.\u00a0K. Adams, M.\u00a0S. Asif, B.\u00a0W. Avants, J.\u00a0T. Robinson, R.\u00a0G. Baraniuk, A.\u00a0C. Sankaranarayanan, and A.\u00a0Veeraraghavan. Lensless imaging: A computational renaissance. IEEE Signal Process. Mag., 33(5):23\u201335, 2016.","journal-title":"IEEE Signal Process. Mag."},{"issue":"2","key":"9501_CR17","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.acha.2017.05.005","volume":"46","author":"C Boyer","year":"2017","unstructured":"C.\u00a0Boyer, J.\u00a0Bigot, and P.\u00a0Weiss. Compressed sensing with structured sparsity and structured acquisition. Appl. Comput. Harm. Anal., 46(2):312\u2013350, 2017.","journal-title":"Appl. Comput. Harm. Anal."},{"key":"9501_CR18","doi-asserted-by":"publisher","first-page":"13040","DOI":"10.1364\/OE.17.013040","volume":"17","author":"DJ Brady","year":"2009","unstructured":"D.\u00a0J. Brady, K.\u00a0Choi, D.\u00a0L. Marks, R.\u00a0Horisaki, and S.\u00a0Lim. Compressive holography. Opt. Express, 17:13040\u201313049, 2009.","journal-title":"Opt. Express"},{"issue":"10","key":"9501_CR19","doi-asserted-by":"publisher","first-page":"6638","DOI":"10.1109\/TIT.2017.2788445","volume":"64","author":"S Brugiapaglia","year":"2018","unstructured":"S.\u00a0Brugiapaglia and B.\u00a0Adcock. Robustness to unknown error in sparse regularization. IEEE Trans. Inform. Theory, 64(10):6638\u20136661, 2018.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"9501_CR20","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TIT.2013.2288639","volume":"60","author":"T Cai","year":"2014","unstructured":"T.\u00a0Cai and A.\u00a0Zhang. Sparse representation of a polytope and recovery of sparse signals and low-rank matrices. IEEE Trans. Inform. Theory, 60(1):122\u2013132, 2014.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"9\u201310","key":"9501_CR21","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"E Cand\u00e8s","year":"2008","unstructured":"E.\u00a0Cand\u00e8s. The restricted isometry property and its implications for compressed sensing. C. R. Math. Acad. Sci. Paris, 346(9-10):589\u2013592, 2008.","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"2","key":"9501_CR22","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/cpa.10116","volume":"57","author":"EJ Cand\u00e8s","year":"2004","unstructured":"E.\u00a0J. Cand\u00e8s and D.\u00a0L. Donoho. New tight frames of curvelets and optimal representations of objects with piecewise c2 singularities. Comm. Pure Appl. Math, 57(2):219\u2013266, 2004.","journal-title":"Comm. Pure Appl. Math"},{"issue":"11","key":"9501_CR23","doi-asserted-by":"publisher","first-page":"7235","DOI":"10.1109\/TIT.2011.2161794","volume":"57","author":"EJ Cand\u00e8s","year":"2011","unstructured":"E.\u00a0J. Cand\u00e8s and Y.\u00a0Plan. A probabilistic and RIPless theory of compressed sensing. IEEE Trans. Inform. Theory, 57(11):7235\u20137254, 2011.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"9501_CR24","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1088\/0266-5611\/23\/3\/008","volume":"23","author":"EJ Cand\u00e8s","year":"2007","unstructured":"E.\u00a0J. Cand\u00e8s and J.\u00a0Romberg. Sparsity and incoherence in compressive sampling. Inverse Problems, 23(3):969\u2013985, 2007.","journal-title":"Inverse Problems"},{"issue":"2","key":"9501_CR25","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"E.\u00a0J. Cand\u00e8s, J.\u00a0Romberg, and T.\u00a0Tao. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52(2):489\u2013509, 2006.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"9501_CR26","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"A.\u00a0Chambolle and T.\u00a0Pock. A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vision, 40(1):120\u2013145, 2011.","journal-title":"J. Math. Imaging Vision"},{"issue":"4","key":"9501_CR27","doi-asserted-by":"publisher","first-page":"1962","DOI":"10.1137\/130946642","volume":"7","author":"N Chauffert","year":"2014","unstructured":"N.\u00a0Chauffert, P.\u00a0Ciuciu, J.\u00a0Kahn, and P.\u00a0Weiss. Variable density sampling with continuous trajectories. SIAM J. Imaging Sci., 7(4):1962\u20131992, 2014.","journal-title":"SIAM J. Imaging Sci."},{"key":"9501_CR28","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1090\/mcom\/3272","volume":"87","author":"A Chkifa","year":"2018","unstructured":"A.\u00a0Chkifa, N.\u00a0Dexter, H.\u00a0Tran, and C.\u00a0G. Webster. Polynomial approximation via compressed sensing of high-dimensional functions on lower sets. Math. Comp., 87:1415\u20131450, 2018.","journal-title":"Math. Comp."},{"issue":"1","key":"9501_CR29","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2009","unstructured":"A.\u00a0Cohen, W.\u00a0Dahmen, and R.\u00a0A. DeVore. Compressed sensing and best $$k$$-term approximation. J. Amer. Math. Soc., 22(1):211\u2013231, 2009.","journal-title":"J. Amer. Math. Soc."},{"key":"9501_CR30","unstructured":"I.\u00a0Daubechies. Ten Lectures on Wavelets, volume\u00a061 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992."},{"key":"9501_CR31","doi-asserted-by":"crossref","unstructured":"M.\u00a0A. Davenport, M.\u00a0F. Duarte, Y.\u00a0C. Eldar, and G.\u00a0Kutyniok. Introduction to compressed sensing. In Compressed Sensing: Theory and Applications. Cambridge University Press, 2011.","DOI":"10.1017\/CBO9780511794308.002"},{"issue":"3","key":"9501_CR32","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.acha.2009.05.001","volume":"27","author":"R DeVore","year":"2009","unstructured":"R.\u00a0DeVore, G.\u00a0Petrova, and P.\u00a0Wojtaszczyk. Instance-optimality in probability with an $$\\ell _1$$-minimization decoder. Appl. Comput. Harmon. Anal., 27(3):275\u2013288, 2009.","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9501_CR33","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1017\/S0962492900002816","volume":"7","author":"RA DeVore","year":"1998","unstructured":"R.\u00a0A. DeVore. Nonlinear approximation. Acta Numer., 7:51\u2013150, 1998.","journal-title":"Acta Numer."},{"issue":"2","key":"9501_CR34","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2007.914730","volume":"25","author":"MF Duarte","year":"2008","unstructured":"M.\u00a0F. Duarte, M.\u00a0A. Davenport, D.\u00a0Takhar, J.\u00a0Laska, K.\u00a0Kelly, and R.\u00a0G. Baraniuk. Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag., 25(2):83\u201391, 2008.","journal-title":"IEEE Signal Process. Mag."},{"issue":"9","key":"9501_CR35","doi-asserted-by":"publisher","first-page":"4053","DOI":"10.1109\/TSP.2011.2161982","volume":"59","author":"MF Duarte","year":"2011","unstructured":"M.\u00a0F. Duarte and Y.\u00a0C. Eldar. Structured compressed sensing: from theory to applications. IEEE Trans. Signal Process., 59(9):4053\u20134085, 2011.","journal-title":"IEEE Trans. Signal Process."},{"key":"9501_CR36","unstructured":"J.\u00a0A. Fessler. Optimization methods for MR image reconstruction. arXiv:1903.03510, 2019."},{"key":"9501_CR37","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.laa.2012.10.003","volume":"441","author":"S Foucart","year":"2014","unstructured":"S.\u00a0Foucart. Stability and robustness of $$\\ell _1$$-minimizations with Weibull matrices and redundant dictionaries. Linear Algebra Appl., 441:4\u201321, 2014.","journal-title":"Linear Algebra Appl."},{"key":"9501_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4948-7","volume-title":"A Mathematical Introduction to Compressive Sensing","author":"S Foucart","year":"2013","unstructured":"S.\u00a0Foucart and H.\u00a0Rauhut. A Mathematical Introduction to Compressive Sensing. Birkhauser, 2013."},{"issue":"2","key":"9501_CR39","doi-asserted-by":"publisher","first-page":"A1075","DOI":"10.1137\/15M1018630","volume":"38","author":"M Gataric","year":"2016","unstructured":"M.\u00a0Gataric and C.\u00a0Poon. A practical guide to the recovery of wavelet coefficients from Fourier measurements. SIAM J. Sci. Comput., 38(2):A1075\u2013A1099, 2016.","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"9501_CR40","doi-asserted-by":"publisher","first-page":"C14","DOI":"10.1364\/AO.54.000C14","volume":"54","author":"ME Gehm","year":"2015","unstructured":"M.\u00a0E. Gehm and D.\u00a0J. Brady. Comopressive sensing in the EO\/IR. Applied Optics, 54(8):C14\u2013C22, 2015.","journal-title":"Applied Optics"},{"key":"9501_CR41","doi-asserted-by":"publisher","first-page":"C23","DOI":"10.1364\/AO.54.000C23","volume":"54","author":"CG Graff","year":"2015","unstructured":"C.\u00a0G. Graff and E.\u00a0Y. Sidky. Compressive sensing in medical imaging. Appl. Opt., 54:C23\u2013C44, 2015.","journal-title":"Appl. Opt."},{"issue":"4","key":"9501_CR42","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TMI.2010.2085084","volume":"30","author":"J Haldar","year":"2011","unstructured":"J.\u00a0Haldar, D.\u00a0Hernando, and Z.\u00a0Liang. Compressed-sensing MRI with random encoding. IEEE Trans. Med. Imaging, 30(4):893\u2013903, 2011.","journal-title":"IEEE Trans. Med. Imaging"},{"key":"9501_CR43","doi-asserted-by":"crossref","unstructured":"D.\u00a0J. Holland, M.\u00a0J. Bostock, L.\u00a0F. Gladden, and D.\u00a0Nietlispach. Fast multidimensional NMR spectroscopy using compressed sensing. Angew. Chem. Int. Ed., 50(29), 2011.","DOI":"10.1002\/anie.201100440"},{"key":"9501_CR44","doi-asserted-by":"crossref","unstructured":"G.\u00a0Huang, H.\u00a0Jiang, K.\u00a0Matthews, and P.\u00a0Wilford. Lensless imaging by compressive sensing. In 20th IEEE International Conference on Image Processing, 2013.","DOI":"10.1109\/ICIP.2013.6738433"},{"key":"9501_CR45","unstructured":"http:\/\/www3.gehealthcare.in\/~\/media\/images\/product\/product-categories\/magnetic-resonance-imaging\/optima-mr450w-1-5t-with-gem-suite\/1-clinical\/optima_mr450w_with_gem_suite_brainpropt2_clinical.jpg."},{"key":"9501_CR46","doi-asserted-by":"publisher","first-page":"131110","DOI":"10.1063\/1.3238296","volume":"95","author":"O Katz","year":"2009","unstructured":"O.\u00a0Katz, Y.\u00a0Bromberg, and Y.\u00a0Silberberg. Compressive ghost imaging. Appl. Phys. Lett., 95:131110, 2009.","journal-title":"Appl. Phys. Lett."},{"key":"9501_CR47","doi-asserted-by":"crossref","unstructured":"K.\u00a0Kazimierczuk and V.\u00a0Y. Orekhov. Accelerated NMR spectroscopy by using compressed sensing. Angew. Chem. Int. Ed., 50(24), 2011.","DOI":"10.1002\/anie.201100370"},{"issue":"2","key":"9501_CR48","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1109\/TIP.2013.2288004","volume":"23","author":"F Krahmer","year":"2013","unstructured":"F.\u00a0Krahmer and R.\u00a0Ward. Stable and robust recovery from variable density frequency samples. IEEE Trans. Image Proc., 23(2):612\u2013622, 2013.","journal-title":"IEEE Trans. Image Proc."},{"issue":"1","key":"9501_CR49","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1137\/16M1098541","volume":"11","author":"G Kutyniok","year":"2018","unstructured":"G.\u00a0Kutyniok and W.-Q. Lim. Optimal compressive imaging of Fourier data. SIAM J. Imaging Sci., 11(1):507\u2013546, 2018.","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9501_CR50","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.acha.2017.05.006","volume":"46","author":"C Li","year":"2019","unstructured":"C.\u00a0Li and B.\u00a0Adcock. Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class. Appl. Comput. Harmon. Anal., 46(3):453\u2013477, 2019.","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"6","key":"9501_CR51","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1002\/mrm.21391","volume":"58","author":"M Lustig","year":"2007","unstructured":"M.\u00a0Lustig, D.\u00a0L. Donoho, and J.\u00a0M. Pauly. Sparse MRI: the application of compressed sensing for rapid MRI imaging. Magn. Reson. Med., 58(6):1182\u20131195, 2007.","journal-title":"Magn. Reson. Med."},{"issue":"2","key":"9501_CR52","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MSP.2007.914728","volume":"25","author":"M Lustig","year":"2008","unstructured":"M.\u00a0Lustig, D.\u00a0L. Donoho, J.\u00a0M. Santos, and J.\u00a0M. Pauly. Compressed Sensing MRI. IEEE Signal Process. Mag., 25(2):72\u201382, March 2008.","journal-title":"IEEE Signal Process. Mag."},{"key":"9501_CR53","volume-title":"A Wavelet Tour of Signal Processing: The Sparse Way","author":"SG Mallat","year":"2009","unstructured":"S.\u00a0G. Mallat. A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press, 3 edition, 2009.","edition":"3"},{"key":"9501_CR54","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1002\/9783527635245.ch22","volume-title":"Optical and Digital Image Processing: Fundamentals and Applications","author":"RF Marcia","year":"2011","unstructured":"R.\u00a0F. Marcia, R.\u00a0M. Willett, and Z.\u00a0T. Harmany. Compressive optical imaging: Architectures and algorithms. In G.\u00a0Cristobal, P.\u00a0Schelken, and H.\u00a0Thienpont, editors, Optical and Digital Image Processing: Fundamentals and Applications, pages 485\u2013505. Wiley New York, 2011."},{"key":"9501_CR55","doi-asserted-by":"crossref","unstructured":"K.\u00a0Marwah, G.\u00a0Wetzstein, Y.\u00a0Bando, and R.\u00a0Raskar. Compressive light field photography using overcomplete dictionaries and optimized projections. ACM Trans. Graph., 32(46), 2013.","DOI":"10.1145\/2461912.2461914"},{"issue":"1","key":"9501_CR56","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1137\/140978569","volume":"8","author":"C Poon","year":"2015","unstructured":"C.\u00a0Poon. On the role of total variation in compressed sensing. SIAM J. Imaging Sci., 8(1):682\u2013720, 2015.","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9501_CR57","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/j.acha.2015.09.003","volume":"42","author":"C Poon","year":"2017","unstructured":"C.\u00a0Poon. Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames. Appl. Comput. Harm. Anal., 42(3):402\u2013451, 2017.","journal-title":"Appl. Comput. Harm. Anal."},{"issue":"3","key":"9501_CR58","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/TMI.2011.2173698","volume":"31","author":"G Puy","year":"2012","unstructured":"G.\u00a0Puy, J.\u00a0P. Marques, R.\u00a0Gruetter, J.\u00a0Thiran, D.\u00a0Van De\u00a0Ville, P.\u00a0Vandergheynst, and Y.\u00a0Wiaux. Spread spectrum Magnetic Resonance Imaging. IEEE Trans. Med. Imaging, 31(3):586\u2013598, 2012.","journal-title":"IEEE Trans. Med. Imaging"},{"key":"9501_CR59","unstructured":"X.\u00a0Qu, Y.\u00a0Chen, X.\u00a0Zhuang, Z.\u00a0Yan, D.\u00a0Guo, and Z.\u00a0Chen. Spread spectrum compressed sensing MRI using chirp radio frequency pulses. arXiv:1301.5451, 2013."},{"key":"9501_CR60","unstructured":"B.\u00a0Roman, A.\u00a0Bastounis, B.\u00a0Adcock, and A.\u00a0C. Hansen. On fundamentals of models and sampling in compressed sensing. Preprint, 2015."},{"key":"9501_CR61","unstructured":"B.\u00a0Roman, A.\u00a0C. Hansen, and B.\u00a0Adcock. On asymptotic structure in compressed sensing. arXiv:1406.4178, 2014."},{"issue":"2","key":"9501_CR62","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/MSP.2007.914729","volume":"25","author":"J Romberg","year":"2008","unstructured":"J.\u00a0Romberg. Imaging via compressive sampling. IEEE Signal Process. Mag., 25(2):14\u201320, 2008.","journal-title":"IEEE Signal Process. Mag."},{"issue":"26","key":"9501_CR63","first-page":"1679","volume":"109","author":"V Studer","year":"2011","unstructured":"V.\u00a0Studer, J.\u00a0Bobin, M.\u00a0Chahid, H.\u00a0Moussavi, E.\u00a0Cand\u00e8s, and M.\u00a0Dahan. Compressive fluorescence microscopy for biological and hyperspectral imaging. Proc. Natl Acad. Sci. USA, 109(26):1679\u20141687, 2011.","journal-title":"Proc. Natl Acad. Sci. USA"},{"issue":"1","key":"9501_CR64","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.acha.2016.08.004","volume":"45","author":"Y Traonmilin","year":"2018","unstructured":"Y.\u00a0Traonmilin and R.\u00a0Gribonval. Stable recovery of low-dimensional cones in Hilbert spaces: One RIP to rule them all. Appl. Comput. Harm. Anal., 45(1):170\u2013205, 2018.","journal-title":"Appl. Comput. Harm. Anal."},{"issue":"3","key":"9501_CR65","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/j.sigpro.2005.05.029","volume":"86","author":"Y Tsaig","year":"2006","unstructured":"Y.\u00a0Tsaig and D.\u00a0L. Donoho. Extensions of compressed sensing. Signal Process., 86(3):549\u2013571, 2006.","journal-title":"Signal Process."},{"key":"9501_CR66","unstructured":"E.\u00a0van\u00a0den Berg and M.\u00a0P. Friedlander. SPGL1: A solver for large-scale sparse reconstruction, June 2007. http:\/\/www.cs.ubc.ca\/labs\/scl\/spgl1."},{"issue":"2","key":"9501_CR67","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1137\/080714488","volume":"31","author":"E van den Berg","year":"2008","unstructured":"E.\u00a0van\u00a0den Berg and M.\u00a0P. Friedlander. Probing the pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput., 31(2):890\u2013912, 2008.","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9501_CR68","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/TIP.2009.2032889","volume":"19","author":"Z Wang","year":"2010","unstructured":"Z.\u00a0Wang and G.\u00a0R. Arce. Variable density compressed image sampling. IEEE Trans. Image Proc., 19(1):264\u2013270, 2010.","journal-title":"IEEE Trans. Image Proc."},{"issue":"3","key":"9501_CR69","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1111\/j.1365-2966.2009.14665.x","volume":"395","author":"Y Wiaux","year":"2009","unstructured":"Y.\u00a0Wiaux, L.\u00a0Jacques, G.\u00a0Puy, A.\u00a0M.\u00a0M. Scaife, and P.\u00a0Vandergheynst. Compressed sensing imaging techniques for radio interferometry. Mon. Not. R. Astron. Soc., 395(3):1733\u20131742, 2009.","journal-title":"Mon. Not. R. Astron. Soc."},{"issue":"1","key":"9501_CR70","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10208-009-9046-4","volume":"10","author":"P Wojtaszczyk","year":"2010","unstructured":"P.\u00a0Wojtaszczyk. Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math., 10(1):1\u201313, 2010.","journal-title":"Found. Comput. Math."},{"key":"9501_CR71","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1038\/nmeth.1978","volume":"9","author":"L Zhu","year":"2012","unstructured":"L.\u00a0Zhu, W.\u00a0Zhang, D.\u00a0Elnatan, and B.\u00a0Huang. Faster STORM using compressed sensing. Nature Methods, 9:721\u2014723, 2012.","journal-title":"Nature Methods"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09501-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-021-09501-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09501-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,30]],"date-time":"2023-01-30T06:21:32Z","timestamp":1675059692000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-021-09501-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,22]]},"references-count":71,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["9501"],"URL":"https:\/\/doi.org\/10.1007\/s10208-021-09501-3","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,22]]},"assertion":[{"value":"28 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}