{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T20:16:40Z","timestamp":1778012200712,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T00:00:00Z","timestamp":1253059200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10444-009-9140-9","type":"journal-article","created":{"date-parts":[[2009,9,15]],"date-time":"2009-09-15T05:52:48Z","timestamp":1252993968000},"page":"1-41","source":"Crossref","is-referenced-by-count":16,"title":["Optimal adaptive sampling recovery"],"prefix":"10.1007","volume":"34","author":[{"given":"Dinh","family":"D\u0169ng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,9,16]]},"reference":[{"key":"9140_CR1","volume-title":"Integral Representations of Functions and Embedding Theorems","author":"OV Besov","year":"1978","unstructured":"Besov, O.V., Il\u2019in, V.P., Nikol\u2019 skii, S.M.: Integral Representations of Functions and Embedding Theorems. Winston & Sons, Washington D.C.; Halsted Press [John Wiley & Sons], New York- Toronto, Ont.- London (1978, vol. I), (1979, vol. II)"},{"issue":"3","key":"9140_CR2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1070\/SM1967v002n03ABEH002343","volume":"2","author":"MS Birman","year":"1967","unstructured":"Birman, M.S., Solomjak, M.Z.: Piecewise-polynomial approximations of the class $W_p^\\alpha$ . Math. USSR-Sb. 2(3), 295\u2013317 (1967)","journal-title":"Math. USSR-Sb."},{"key":"9140_CR3","volume-title":"An Introduction to Wavelets","author":"CK Chui","year":"1992","unstructured":"Chui, C.K.: An Introduction to Wavelets. Academic, New York (1992)"},{"key":"9140_CR4","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1090\/S0002-9939-1987-0877032-6","volume":"99","author":"CK Chui","year":"1987","unstructured":"Chui, C.K., Diamond, H.: A natural formulation of quasi-interpolation by multivariate splines. Proc. Am. Math. Soc. 99, 643\u2013646 (1987)","journal-title":"Proc. Am. Math. Soc."},{"key":"9140_CR5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0021-9045(73)90029-4","volume":"8","author":"C Boor de","year":"1973","unstructured":"de Boor, C., Fix, G.J.: Spline approximation by quasiinterpolants. J. Approx. Theory 8, 19\u201345 (1973)","journal-title":"J. Approx. Theory"},{"key":"9140_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2244-4","volume-title":"Box Spline","author":"C Bore de","year":"1993","unstructured":"de Bore, C., H\u00f6llig, K., Riemenschneider, S.: Box Spline. Springer, Berlin (1993)"},{"key":"9140_CR7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1017\/S0962492900002816","volume":"7","author":"RA DeVore","year":"1998","unstructured":"DeVore, R.A.: Nonlinear approximation. Acta Numer. 7, 51\u2013150 (1998)","journal-title":"Acta Numer."},{"key":"9140_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive Approximation","author":"RA DeVore","year":"1993","unstructured":"DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, New York (1993)"},{"key":"9140_CR9","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1090\/S0002-9947-1988-0920166-3","volume":"305","author":"RA DeVore","year":"1988","unstructured":"DeVore, R.A., Popov, V.A.: Interpolation of Besov spaces. Trans. Am. Math. Soc. 305, 397\u2013413 (1988)","journal-title":"Trans. Am. Math. Soc."},{"key":"9140_CR10","first-page":"224","volume-title":"Functional Analysis and Related Topics","author":"D Dung","year":"1991","unstructured":"Dung, D: On interpolation recovery for periodic functions. In: Koshi, S. (ed.) Functional Analysis and Related Topics, pp. 224\u2013233. World Scientific, Singapore (1991)"},{"key":"9140_CR11","first-page":"165","volume":"26","author":"D Dung","year":"1998","unstructured":"Dung, D: On nonlinear n-widths and n-term approximation. Vietnam J. Math. 26, 165\u2013176 (1998)","journal-title":"Vietnam J. Math."},{"key":"9140_CR12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jath.1999.3399","volume":"102","author":"D Dung","year":"2000","unstructured":"Dung, D: Continuous algorithms in n-term approximation and non-linear n-widths. J. Approx. Theory 102, 217\u2013242 (2000)","journal-title":"J. Approx. Theory"},{"key":"9140_CR13","first-page":"55","volume":"7","author":"D Dung","year":"2001","unstructured":"Dung, D: Asymptotic orders of optimal non-linear approximations. East J. Approx. 7, 55\u201376 (2001)","journal-title":"East J. Approx."},{"key":"9140_CR14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1006\/jcom.2001.0579","volume":"17","author":"D Dung","year":"2001","unstructured":"Dung, D: Non-linear approximations using sets of finite cardinality or finite pseudo-dimension. J. Complex. 17, 467\u2013492 (2001)","journal-title":"J. Complex."},{"key":"9140_CR15","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10444-008-9074-7","volume":"30","author":"D D\u0169ng","year":"2009","unstructured":"D\u0169ng, D: Non-linear sampling recovery based on quasi-interpolant wavelet representations. Adv. Comput. Math. 30, 375\u2013401 (2009)","journal-title":"Adv. Comput. Math."},{"issue":"1","key":"9140_CR16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D Haussler","year":"1982","unstructured":"Haussler, D.: Decision theoretic generalization of the PAC model for neural net and other learning applications. Inf. Comput. 100(1), 78\u2013150 (1982)","journal-title":"Inf. Comput."},{"key":"9140_CR17","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D Haussler","year":"1995","unstructured":"Haussler, D.: Sphere packing number for subsets of the Boolean n-cube with bounded Vapnik\u2013Chervonekis dimension. J. Comb. Theory, Ser. A 69, 217\u2013232 (1995)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9140_CR18","first-page":"3","volume":"14","author":"AN Kolmogorov","year":"1959","unstructured":"Kolmogorov, A.N., Tikhomirov, V.M.: \u03b5-entropy and \u03b5-capacity of sets in function space. Uspekhi Mat. Nauk 14, 3\u201386 (1959) [English trans. Am. Math. Soc. Trans. 17(2), (1961)]","journal-title":"Uspekhi Mat. Nauk"},{"key":"9140_CR19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1070\/IM1998v062n01ABEH000182","volume":"62","author":"SN Kydryatsev","year":"1998","unstructured":"Kydryatsev, S.N.: The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points. Izv. Math. 62, 19\u201353 (1998)","journal-title":"Izv. Math."},{"key":"9140_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65711-5","volume-title":"Approximation of Functions of Several Variables and Embedding Theorems","author":"S Nikol\u2019skii","year":"1975","unstructured":"Nikol\u2019skii, S.: Approximation of Functions of Several Variables and Embedding Theorems. Springer, Berlin (1975)"},{"key":"9140_CR21","volume-title":"Lecture Notes in Mathematics, vol. 1349","author":"E Novak","year":"1988","unstructured":"Novak, E.: Deterministic and Stochastic Error Bounds in Numerical Analysis. In: Lecture Notes in Mathematics, vol. 1349. Springer, Berlin (1988)"},{"key":"9140_CR22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s00365-005-0612-y","volume":"23","author":"E Novak","year":"2006","unstructured":"Novak, E., Triebel, H.: Function spaces in Lipschitz domains and optimal rates of convergence for sampling. Constr. Approx. 23, 325\u2013350 (2006)","journal-title":"Constr. Approx."},{"key":"9140_CR23","volume-title":"NSF-CBMS Regional Conference Series in Probability and Statistics, vol. 2","author":"D Pollard","year":"1989","unstructured":"Pollard, D.: Empirical processes: theory and applications. In: NSF-CBMS Regional Conference Series in Probability and Statistics, vol. 2. Inst. Math., Stat. and Ann. Stat. Assoc., Providence (1989)"},{"key":"9140_CR24","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0166-218X(98)00015-8","volume":"86","author":"J Ratsaby","year":"1998","unstructured":"Ratsaby, J., Maiorov, V.: The degree of approximation of sets in Euclidean space using sets with bounded Vapnik\u2013Chervonekis dimension. Discrete Appl. Math. 86, 81\u201393 (1998)","journal-title":"Discrete Appl. Math."},{"key":"9140_CR25","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s003659900108","volume":"15","author":"J Ratsaby","year":"1999","unstructured":"Ratsaby, J., Maiorov, V.: On the degree of approximation by manifolds of finite pseudo-dimension. Constr. Approx. 15, 291\u2013300 (1999)","journal-title":"Constr. Approx."},{"key":"9140_CR26","volume-title":"Approximation of Periodic Functions","author":"V Temlyakov","year":"1993","unstructured":"Temlyakov, V.: Approximation of Periodic Functions. Nova Science, New York (1993)"},{"key":"9140_CR27","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s102080010029","volume":"3","author":"V Temlyakov","year":"2003","unstructured":"Temlyakov, V.: Nonlinear methods of approximation. Fund. Comput. Math. 3, 33\u2013107 (2003)","journal-title":"Fund. Comput. Math."},{"key":"9140_CR28","first-page":"264","volume":"26","author":"VN Vapnik","year":"1981","unstructured":"Vapnik, V.N., Ya. Chervonekis, A.: Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theory Probab. Appl. 26, 264\u2013280 (1981)","journal-title":"Theory Probab. Appl."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-009-9140-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-009-9140-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-009-9140-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:12Z","timestamp":1559149692000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-009-9140-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,16]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9140"],"URL":"https:\/\/doi.org\/10.1007\/s10444-009-9140-9","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,16]]}}}