{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:25:26Z","timestamp":1772295926079,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T00:00:00Z","timestamp":1330473600000},"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":[[2012,4]]},"DOI":"10.1007\/s10208-012-9115-y","type":"journal-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T11:46:12Z","timestamp":1330429572000},"page":"229-262","source":"Crossref","is-referenced-by-count":52,"title":["Learning Functions of Few Arbitrary Linear Parameters in High Dimensions"],"prefix":"10.1007","volume":"12","author":[{"given":"Massimo","family":"Fornasier","sequence":"first","affiliation":[]},{"given":"Karin","family":"Schnass","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Vybiral","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,29]]},"reference":[{"issue":"3","key":"9115_CR1","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/18.985947","volume":"48","author":"R. Ahlswede","year":"2002","unstructured":"R.\u00a0Ahlswede, A.\u00a0Winter, Strong converse for identification via quantum channels, IEEE Trans. Inf. Theory 48(3), 569\u2013579 (2002).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"9115_CR2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/LSP.2011.2159837","volume":"18","author":"E. Arias-Castro","year":"2011","unstructured":"E.\u00a0Arias-Castro, Y.C. Eldar, Noise folding in compressed sensing, IEEE Signal Process. Lett. 18(8), 478\u2013481 (2011).","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"9115_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R.G. Baraniuk","year":"2008","unstructured":"R.G. Baraniuk, M.\u00a0Davenport, R.A. DeVore, M.\u00a0Wakin, A simple proof of the restricted isometry property for random matrices, Constr. Approx. 28(3), 253\u2013263 (2008).","journal-title":"Constr. Approx."},{"issue":"3","key":"9115_CR4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/S0036144593251710","volume":"38","author":"H. Bauschke","year":"1996","unstructured":"H.\u00a0Bauschke, H.\u00a0Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38(3), 367\u2013426 (1996).","journal-title":"SIAM Rev."},{"issue":"2","key":"9115_CR5","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1006\/acha.1998.0248","volume":"6","author":"E.J. Cand\u00e8s","year":"1999","unstructured":"E.J. Cand\u00e8s, Harmonic analysis of neural networks, Appl. Comput. Harmon. Anal. 6(2), 197\u2013218 (1999).","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"5","key":"9115_CR6","doi-asserted-by":"crossref","first-page":"1561","DOI":"10.1214\/aos\/1065705119","volume":"31","author":"E.J. Cand\u00e8s","year":"2003","unstructured":"E.J. Cand\u00e8s, Ridgelets: estimating with ridge functions, Ann. Stat. 31(5), 1561\u20131599 (2003).","journal-title":"Ann. Stat."},{"issue":"1760","key":"9115_CR7","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1098\/rsta.1999.0444","volume":"357","author":"E.J. Cand\u00e8s","year":"1999","unstructured":"E.J. Cand\u00e8s, D.L. Donoho, Ridgelets: a\u00a0key to higher-dimensional intermittency? Philos. Trans. R. Soc., Math. Phys. Eng. Sci. 357(1760), 2495\u20132509 (1999).","journal-title":"Philos. Trans. R. Soc., Math. Phys. Eng. Sci."},{"issue":"8","key":"9115_CR8","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"E.J. Cand\u00e8s, J.\u00a0Romberg, T.\u00a0Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2006).","journal-title":"Commun. Pure Appl. Math."},{"issue":"6","key":"9115_CR9","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1214\/009053606000001523","volume":"35","author":"E.J. Cand\u00e8s","year":"2007","unstructured":"E.J. Cand\u00e8s, T.\u00a0Tao, The Dantzig selector: statistical estimation when p is much larger than\u00a0n, Ann. Stat. 35(6), 2313\u20132351 (2007).","journal-title":"Ann. Stat."},{"issue":"1","key":"9115_CR10","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A. Cohen","year":"2009","unstructured":"A.\u00a0Cohen, W.\u00a0Dahmen, R.A. DeVore, Compressed sensing and best k-term approximation, J. Am. Math. Soc. 22(1), 211\u2013231 (2009).","journal-title":"J. Am. Math. Soc."},{"issue":"2","key":"9115_CR11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00365-011-9147-6","volume":"35","author":"A. Cohen","year":"2012","unstructured":"A.\u00a0Cohen, I.\u00a0Daubechies, R.A. DeVore, G.\u00a0Kerkyacharian, D.\u00a0Picard, Capturing ridge functions in high dimensions from point queries, Constr. Approx. 35(2), 225\u2013243 (2012).","journal-title":"Constr. Approx."},{"key":"9115_CR12","volume-title":"Methods of Mathematical Physics, II","author":"R. Courant","year":"1962","unstructured":"R.\u00a0Courant, D.\u00a0Hilbert, Methods of Mathematical Physics, II (Interscience, New York, 1962)."},{"issue":"3","key":"9115_CR13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.acha.2009.05.001","volume":"27","author":"R.A. DeVore","year":"2009","unstructured":"R.A. DeVore, G.\u00a0Petrova, P.\u00a0Wojtaszczyk, Instance optimality in probability with an \u2113 1-minimization decoder, Appl. Comput. Harmon. Anal. 27(3), 275\u2013288 (2009).","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"9115_CR14","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"},{"key":"9115_CR15","unstructured":"M.\u00a0Fazel, Matrix rank minimization with applications, Ph.D. thesis, Stanford University, Palo Alto, CA, 2002."},{"key":"9115_CR16","series-title":"Radon Series on Computational and Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1515\/9783110226157","volume-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery","author":"M. Fornasier","year":"2010","unstructured":"M.\u00a0Fornasier, Numerical methods for sparse recovery, in Theoretical Foundations and Numerical Methods for Sparse Recovery, ed. by M.\u00a0Fornasier, Radon Series on Computational and Applied Mathematics (De Gruyter, Berlin, 2010)."},{"key":"9115_CR17","first-page":"187","volume-title":"Handbook of Mathematical Methods in Imaging","author":"M. Fornasier","year":"2010","unstructured":"M.\u00a0Fornasier, H.\u00a0Rauhut, Compressive sensing, in Handbook of Mathematical Methods in Imaging, vol.\u00a01, ed. by O.\u00a0Scherzer (Springer, Berlin, 2010), pp. 187\u2013229."},{"issue":"1","key":"9115_CR18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.acha.2009.10.004","volume":"29","author":"S. Foucart","year":"2010","unstructured":"S.\u00a0Foucart, A note on ensuring sparse recovery via \u2113 1-minimization, Appl. Comput. Harmon. Anal. 29(1), 97\u2013103 (2010).","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9115_CR19","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"G.\u00a0Golub, C.F. van Loan, Matrix Computations, 3rd edn. (Johns Hopkins University Press, Baltimore, 1996).","edition":"3"},{"key":"9115_CR20","volume-title":"Plane Waves and Spherical Means Applied to Partial Differential Equations","author":"F. John","year":"1955","unstructured":"F.\u00a0John, Plane Waves and Spherical Means Applied to Partial Differential Equations (Interscience, New York, 1955)."},{"key":"9115_CR21","volume-title":"The Concentration of Measure Phenomenon","author":"M. Ledoux","year":"2001","unstructured":"M.\u00a0Ledoux, The Concentration of Measure Phenomenon (American Mathematical Society, Providence, 2001)."},{"issue":"4","key":"9115_CR22","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1215\/S0012-7094-75-04256-8","volume":"42","author":"B.F. Logan","year":"1975","unstructured":"B.F. Logan, L.A. Shepp, Optimal reconstruction of a function from its projections, Duke Math. J. 42(4), 645\u2013659 (1975).","journal-title":"Duke Math. J."},{"key":"9115_CR23","series-title":"EMS Tracts in Mathematics","doi-asserted-by":"crossref","DOI":"10.4171\/026","volume-title":"Tractability of Multivariate Problems, Volume I: Linear Information","author":"E. Novak","year":"2008","unstructured":"E.\u00a0Novak, H.\u00a0Wo\u017aniakowski, Tractability of Multivariate Problems, Volume I: Linear Information, EMS Tracts in Mathematics, vol. 6 (Eur. Math. Soc., Z\u00fcrich, 2008)."},{"key":"9115_CR24","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.jco.2008.11.002","volume":"25","author":"E. Novak","year":"2009","unstructured":"E.\u00a0Novak, H.\u00a0Wo\u017aniakowski, Approximation of infinitely differentiable multivariate functions is intractable, J. Complex. 25, 398\u2013404 (2009).","journal-title":"J. Complex."},{"key":"9115_CR25","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1214\/ECP.v15-1544","volume":"15","author":"R.I. Oliveira","year":"2010","unstructured":"R.I. Oliveira, Sums of random Hermitian matrices and an inequality by Rudelson, Electron. Commun. Probab. 15, 203\u2013212 (2010).","journal-title":"Electron. Commun. Probab."},{"key":"9115_CR26","volume-title":"Proc. Intl. Symp. Information Theory (ISIT)","author":"S. Oymak","year":"2011","unstructured":"S.\u00a0Oymak, K.\u00a0Mohan, M.\u00a0Fazel, B.\u00a0Hassibi, A simplified approach to recovery conditions for low-rank matrices, in Proc. Intl. Symp. Information Theory (ISIT) (2011)."},{"key":"9115_CR27","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1017\/S0962492900002919","volume":"8","author":"A. Pinkus","year":"1999","unstructured":"A.\u00a0Pinkus, Approximation theory of the MLP model in neural networks, Acta Numer. 8, 143\u2013195 (1999).","journal-title":"Acta Numer."},{"issue":"3","key":"9115_CR28","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B. Recht","year":"2010","unstructured":"B.\u00a0Recht, M.\u00a0Fazel, P.\u00a0Parillo, Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization, SIAM Rev. 52(3), 471\u2013501 (2010).","journal-title":"SIAM Rev."},{"issue":"4","key":"9115_CR29","doi-asserted-by":"crossref","DOI":"10.1145\/1255443.1255449","volume":"54","author":"M. Rudelson","year":"2007","unstructured":"M.\u00a0Rudelson, R.\u00a0Vershynin, Sampling from large matrices: an approach through geometric functional analysis, J. ACM 54(4), 21 (2007) 19\u00a0pp.","journal-title":"J. ACM"},{"key":"9115_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8098-6","volume-title":"Function Theory in the Unit Ball of \u2102 n","author":"W. Rudin","year":"1980","unstructured":"W.\u00a0Rudin, Function Theory in the Unit Ball of \u2102 n (Springer, New York, 1980)."},{"key":"9115_CR31","volume-title":"Proc. ICASSP11","author":"K. Schnass","year":"2011","unstructured":"K.\u00a0Schnass, J.\u00a0Vyb\u00edral, Compressed learning of high-dimensional sparse functions, in Proc. ICASSP11 (2011)."},{"key":"9115_CR32","volume-title":"SVD and Signal Processing,\u00a0II","author":"G.W. Stewart","year":"1991","unstructured":"G.W. Stewart, Perturbation theory for the singular value decomposition, in SVD and Signal Processing,\u00a0II, ed. by R.J. Vacarro (Amsterdam, Elsevier, 1991)."},{"key":"9115_CR33","author":"J.A. Tropp","year":"2011","unstructured":"J.A.\u00a0Tropp, User-friendly tail bounds for sums of random matrices, Found. Comput. Math. (2011). doi: 10.1007\/s10208-011-9099-z .","journal-title":"Found. Comput. Math."},{"key":"9115_CR34","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01932678","volume":"12","author":"P.-A. Wedin","year":"1972","unstructured":"P.-A. Wedin, Perturbation bounds in connection with singular value decomposition, BIT 12, 99\u2013111 (1972).","journal-title":"BIT"},{"key":"9115_CR35","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01456804","volume":"71","author":"H. Weyl","year":"1912","unstructured":"H.\u00a0Weyl, Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung), Math. Ann. 71, 441\u2013479 (1912).","journal-title":"Math. Ann."},{"key":"9115_CR36","doi-asserted-by":"crossref","unstructured":"P.\u00a0Wojtaszczyk, \u2113 1 minimisation with noisy data, Preprint (2011).","DOI":"10.1137\/110833130"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9115-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9115-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9115-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:31:04Z","timestamp":1561383064000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9115-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,29]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9115"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9115-y","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,29]]}}}