{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T12:28:05Z","timestamp":1775478485431,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,10,27]],"date-time":"2012-10-27T00:00:00Z","timestamp":1351296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s10208-012-9140-x","type":"journal-article","created":{"date-parts":[[2012,10,26]],"date-time":"2012-10-26T18:36:47Z","timestamp":1351276607000},"page":"1-36","source":"Crossref","is-referenced-by-count":53,"title":["Sobolev Duals for Random Frames and \u03a3\u0394 Quantization of Compressed Sensing Measurements"],"prefix":"10.1007","volume":"13","author":[{"given":"C. S.","family":"G\u00fcnt\u00fcrk","sequence":"first","affiliation":[]},{"given":"M.","family":"Lammers","sequence":"additional","affiliation":[]},{"given":"A. M.","family":"Powell","sequence":"additional","affiliation":[]},{"given":"R.","family":"Saab","sequence":"additional","affiliation":[]},{"given":"\u00d6.","family":"Y\u0131lmaz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,27]]},"reference":[{"issue":"3","key":"9140_CR1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R. Baraniuk","year":"2008","unstructured":"R. Baraniuk, M. Davenport, R. DeVore, M. Wakin, A simple proof of the restricted isometry property for random matrices, Constr. Approx. 28(3), 253\u2013263 (2008).","journal-title":"Constr. Approx."},{"key":"9140_CR2","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.acha.2005.04.003","volume":"20","author":"J.J. Benedetto","year":"2006","unstructured":"J.J. Benedetto, A.M. Powell, \u00d6. Y\u0131lmaz, Second order sigma\u2013delta (\u03a3\u0394) quantization of finite frame expansions, Appl. Comput. Harmon. Anal. 20, 126\u2013148 (2006).","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"5","key":"9140_CR3","doi-asserted-by":"crossref","first-page":"1990","DOI":"10.1109\/TIT.2006.872849","volume":"52","author":"J.J. Benedetto","year":"2006","unstructured":"J.J. Benedetto, A.M. Powell, \u00d6. Y\u0131lmaz, Sigma\u2013delta (\u03a3\u0394) quantization and finite frames, IEEE Trans. Inf. Theory 52(5), 1990\u20132005 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9140_CR4","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R. Bhatia","year":"1997","unstructured":"R. Bhatia, Matrix Analysis. Graduate Texts in Mathematics, vol.\u00a0169 (Springer, New York, 1997)."},{"issue":"3","key":"9140_CR5","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s00041-009-9105-x","volume":"16","author":"J. Blum","year":"2010","unstructured":"J. Blum, M. Lammers, A.M. Powell, \u00d6. Y\u0131lmaz, Sobolev duals in frame theory and sigma\u2013delta quantization, J. Fourier Anal. Appl. 16(3), 365\u2013381 (2010).","journal-title":"J. Fourier Anal. Appl."},{"issue":"3","key":"9140_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s00041-006-6032-y","volume":"13","author":"B.G. Bodmann","year":"2007","unstructured":"B.G. Bodmann, V.I. Paulsen, S.A. Abdulbaki, Smooth frame-path termination for higher order sigma\u2013delta quantization, J. Fourier Anal. Appl. 13(3), 285\u2013307 (2007).","journal-title":"J. Fourier Anal. Appl."},{"key":"9140_CR7","unstructured":"P. Boufounos, R.G. Baraniuk, 1-bit compressive sensing. In: 42nd Annual Conference on Information Sciences and Systems (CISS), pp.\u00a019\u201321."},{"key":"9140_CR8","series-title":"Proceedings of SPIE","volume-title":"Wavelets XII","author":"P. Boufounos","year":"2007","unstructured":"P. Boufounos, R.G. Baraniuk, Sigma delta quantization for compressive sensing, in Wavelets XII, ed. by D. Van de Ville, V.K. Goyal, M. Papadakis. Proceedings of SPIE, vol.\u00a06701 (SPIE, Bellingham, 2007). Article CID 670104."},{"key":"9140_CR9","first-page":"1433","volume-title":"International Congress of Mathematicians","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"E.J. Cand\u00e8s, Compressive sampling, in International Congress of Mathematicians, vol.\u00a0III (Eur. Math. Soc., Z\u00fcrich, 2006), pp. 1433\u20131452."},{"issue":"8","key":"9140_CR10","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E.J. Cand\u00e8s","year":"2005","unstructured":"E.J. Cand\u00e8s, J. Romberg, T. Tao, Signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2005).","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"9140_CR11","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"E.J. Cand\u00e8s, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory 52(2), 489\u2013509 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9140_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A. Cohen","year":"2009","unstructured":"A. Cohen, W. Dahmen, R. DeVore, Compressed sensing and best k-term approximation, J. Am. Math. Soc. 22(1), 211\u2013231 (2009).","journal-title":"J. Am. Math. Soc."},{"issue":"7","key":"9140_CR13","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1109\/TCOMM.2011.051711.100204","volume":"59","author":"W. Dai","year":"2011","unstructured":"W. Dai, O. Milenkovic, Information theoretical and algorithmic approaches to quantized compressive sensing, IEEE Trans. Commun. 59(7), 1857\u20131866 (2011).","journal-title":"IEEE Trans. Commun."},{"issue":"2","key":"9140_CR14","doi-asserted-by":"crossref","first-page":"679","DOI":"10.4007\/annals.2003.158.679","volume":"158","author":"I. Daubechies","year":"2003","unstructured":"I. Daubechies, R. DeVore, Approximating a bandlimited function using very coarsely quantized data: a\u00a0family of stable sigma\u2013delta modulators of arbitrary order, Ann. Math. 158(2), 679\u2013710 (2003).","journal-title":"Ann. Math."},{"issue":"4","key":"9140_CR15","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D.L. Donoho","year":"2006","unstructured":"D.L. Donoho, Compressed sensing, IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"7","key":"9140_CR16","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1002\/cpa.20131","volume":"59","author":"D.L. Donoho","year":"2006","unstructured":"D.L. Donoho, For most large underdetermined systems of equations, the minimal l1-norm near-solution approximates the sparsest near-solution, Commun. Pure Appl. Math. 59(7), 907\u2013934 (2006).","journal-title":"Commun. Pure Appl. Math."},{"issue":"2009","key":"9140_CR17","doi-asserted-by":"crossref","first-page":"5758","DOI":"10.1109\/TIT.2009.2032726","volume":"55","author":"A.K. Fletcher","year":"2009","unstructured":"A.K. Fletcher, S. Rangan, V.K. Goyal, Necessary and sufficient conditions for sparsity pattern recovery, IEEE Trans. Inf. Theory 55(2009), 5758\u20135772 (2009).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9140_CR18","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/18.650985","volume":"44","author":"V.K. Goyal","year":"1998","unstructured":"V.K. Goyal, M. Vetterli, N.T. Thao, Quantized overcomplete expansions in \u211d N : analysis, synthesis, and algorithms, IEEE Trans. Inf. Theory 44(1), 16\u201331 (1998).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"9140_CR19","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MSP.2007.915001","volume":"25","author":"V.K. Goyal","year":"2008","unstructured":"V.K. Goyal, A.K. Fletcher, S. Rangan, Compressive sampling and lossy compression, IEEE Signal Process. Mag. 25(2), 48\u201356 (2008).","journal-title":"IEEE Signal Process. Mag."},{"issue":"11","key":"9140_CR20","doi-asserted-by":"crossref","first-page":"1608","DOI":"10.1002\/cpa.3044","volume":"56","author":"C.S. G\u00fcnt\u00fcrk","year":"2003","unstructured":"C.S. G\u00fcnt\u00fcrk, One-bit sigma-delta quantization with exponential accuracy, Commun. Pure Appl. Math. 56(11), 1608\u20131630 (2003).","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"9140_CR21","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1109\/TIT.2010.2093310","volume":"57","author":"L. Jacques","year":"2011","unstructured":"L. Jacques, D.K. Hammond, J.M. Fadili, Dequantizing compressed sensing: when oversampling and non-Gaussian constraints combine, IEEE Trans. Inf. Theory 57(1), 559\u2013571 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9140_CR22","volume":"6701","author":"M.C. Lammers","year":"2007","unstructured":"M.C. Lammers, A.M. Powell, \u00d6. Y\u0131lmaz, On quantization of finite frame expansions: sigma\u2013delta schemes of arbitrary order, Proc. SPIE 6701, 670108 (2007).","journal-title":"Proc. SPIE"},{"issue":"1","key":"9140_CR23","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10444-008-9088-1","volume":"32","author":"M. Lammers","year":"2010","unstructured":"M. Lammers, A.M. Powell, \u00d6. Y\u0131lmaz, Alternative dual frames for digital-to-analog conversion in sigma\u2013delta quantization, Adv. Comput. Math. 32(1), 73\u2013102 (2010).","journal-title":"Adv. Comput. Math."},{"issue":"3","key":"9140_CR24","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/j.acha.2011.02.002","volume":"31","author":"J.N. Laska","year":"2011","unstructured":"J.N. Laska, P.T. Boufounos, M.A. Davenport, R.G. Baraniuk, Democracy in action: quantization, saturation, and compressive sensing, Appl. Comput. Harmon. Anal. 31(3), 429\u2013443 (2011).","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9140_CR25","series-title":"Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-60932-9","volume-title":"Constructive Approximation","author":"G.G. Lorentz","year":"1996","unstructured":"G.G. Lorentz, M. von Golitschek, Y. Makovoz, Constructive Approximation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol.\u00a0304 (Springer, Berlin, 1996). Advanced problems."},{"issue":"3","key":"9140_CR26","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D. Needell","year":"2009","unstructured":"D. Needell, J. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal. 26(3), 301\u2013321 (2009).","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9140_CR27","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s10208-008-9031-3","volume":"9","author":"D. Needell","year":"2009","unstructured":"D. Needell, R. Vershynin, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit, Found. Comput. Math. 9, 317\u2013334 (2009). doi: 10.1007\/s10208-008-9031-3 .","journal-title":"Found. Comput. Math."},{"key":"9140_CR28","volume-title":"Delta\u2013Sigma Data Converters","year":"1997","unstructured":"S.R. Norsworthy, R. Schreier, G.C. Temes (eds.), Delta\u2013Sigma Data Converters (IEEE Press, New York, 1997)."},{"key":"9140_CR29","unstructured":"R.J. Pai, Nonadaptive lossy encoding of sparse signals. PhD thesis, Massachusetts Institute of Technology (2006)."},{"key":"9140_CR30","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0024-3795(86)90280-6","volume":"80","author":"S.V. Parter","year":"1986","unstructured":"S.V. Parter, On the distribution of the singular values of Toeplitz matrices, Linear Algebra Appl. 80, 115\u2013130 (1986).","journal-title":"Linear Algebra Appl."},{"issue":"12","key":"9140_CR31","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1002\/cpa.20295","volume":"62","author":"M. Rudelson","year":"2009","unstructured":"M. Rudelson, R. Vershynin, Smallest singular value of a random rectangular matrix, Commun. Pure Appl. Math. 62(12), 1595\u20131739 (2009).","journal-title":"Commun. Pure Appl. Math."},{"key":"9140_CR32","doi-asserted-by":"crossref","unstructured":"G. Strang, The discrete cosine transform, SIAM Rev., 135\u2013147 (1999).","DOI":"10.1137\/S0036144598336745"},{"key":"9140_CR33","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/ISIT.2009.5205695","volume-title":"IEEE International Symposium on Information Theory","author":"J.Z. Sun","year":"2009","unstructured":"J.Z. Sun, V.K. Goyal, Optimal quantization of random measurements in compressed sensing, in IEEE International Symposium on Information Theory. ISIT 2009, (2009), pp. 6\u201310."},{"issue":"1","key":"9140_CR34","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"R. Tibshirani, Regression shrinkage and selection via the lasso, J. R. Stat. Soc., Ser. B, Stat. Methodol. 58(1), 267\u2013288 (1996).","journal-title":"J. R. Stat. Soc., Ser. B, Stat. Methodol."},{"issue":"4","key":"9140_CR35","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1214\/aoms\/1177731677","volume":"12","author":"J. Neumann von","year":"1941","unstructured":"J. von Neumann, Distribution of the ratio of the mean square successive difference to the variance, Ann. Math. Stat. 12(4), 367\u2013395 (1941).","journal-title":"Ann. Math. Stat."},{"issue":"12","key":"9140_CR36","doi-asserted-by":"crossref","first-page":"5728","DOI":"10.1109\/TIT.2009.2032816","volume":"55","author":"M.J. Wainwright","year":"2009","unstructured":"M.J. Wainwright, Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting, IEEE Trans. Inf. Theory 55(12), 5728\u20135741 (2009).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"9140_CR37","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1109\/TIT.2009.2016018","volume":"55","author":"M.J. Wainwright","year":"2009","unstructured":"M.J. Wainwright, Sharp thresholds for high-dimensional and noisy sparsity recovery using l1-constrained quadratic programming (Lasso), IEEE Trans. Inf. Theory 55(5), 2183\u20132202 (2009).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"9140_CR38","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/LSP.2009.2035667","volume":"17","author":"A. Zymnis","year":"2010","unstructured":"A. Zymnis, S. Boyd, E. Candes, Compressed sensing with quantized measurements, IEEE Signal Process. Lett. 17(2), 149 (2010).","journal-title":"IEEE Signal Process. Lett."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9140-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9140-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9140-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T20:20:27Z","timestamp":1714508427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9140-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,27]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["9140"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9140-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,27]]}}}