{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T07:35:09Z","timestamp":1778830509123,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10444-019-09728-3","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T15:03:14Z","timestamp":1575039794000},"page":"3095-3122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Optimal confidence for Monte Carlo integration of smooth functions"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0835-9870","authenticated-orcid":false,"given":"Robert J.","family":"Kunsch","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Rudolf","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"key":"9728_CR1","unstructured":"Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press (2002)"},{"key":"9728_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: STOC \u201996 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"9728_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1214\/aoms\/1177700291","volume":"36","author":"B von Bahr","year":"1965","unstructured":"von Bahr, B., Esseen, C.: Inequalities for the r th absolute moment of a sum of random variables, 1 \u2264 r \u2264\u20092. Ann. Math. Stat. 36, 299\u2013303 (1965)","journal-title":"Ann. Math. Stat."},{"key":"9728_CR4","first-page":"3","volume":"4","author":"NS Bakhvalov","year":"1959","unstructured":"Bakhvalov, N.S.: On the approximate calculation of multiple integrals. Vestnik MGU, Ser. Math. Mech. Astron. Phys. Chem. 4, 3\u201318 (1959). in Russian. English translation: Journal of Complexity, 31(4):502\u2013516 (2015)","journal-title":"Vestnik MGU, Ser. Math. Mech. Astron. Phys. Chem."},{"issue":"4","key":"9728_CR5","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1214\/11-AIHP454","volume":"48","author":"O Catoni","year":"2012","unstructured":"Catoni, O.: Challenging the empirical mean and empirical variance: a deviation study. Annales de l\u2019Institut Henri Poincar\u00e9 \u2013 Probabilit\u00e9s et Statistiques 48(4), 1148\u20131185 (2012)","journal-title":"Annales de l\u2019Institut Henri Poincar\u00e9 \u2013 Probabilit\u00e9s et Statistiques"},{"key":"9728_CR6","doi-asserted-by":"crossref","unstructured":"Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. SIAM (1978)","DOI":"10.1115\/1.3424474"},{"key":"9728_CR7","unstructured":"D\u0169ng, D., Temlyakov, V.N., Ullrich, T.: Hyperbolic Cross Approximation. Advanced Courses in Mathematics. CRM Barcelona. Birkh\u00e4user\/Springer (to appear)"},{"key":"9728_CR8","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.jco.2012.09.001","volume":"29","author":"L Gajek","year":"2013","unstructured":"Gajek, L., Niemiro, W., Pokarowski, P.: Optimal Monte Carlo integration with fixed relative precision. J. Complex. 29, 4\u201326 (2013)","journal-title":"J. Complex."},{"key":"9728_CR9","unstructured":"Heinrich, S.: Random approximation in numerical analysis. In: Proceedings of the Conference \u201cFunctional Analysis\u2019, pp. 123\u2013171. Essen (1994)"},{"key":"9728_CR10","first-page":"445","volume":"2006","author":"S Heinrich","year":"2008","unstructured":"Heinrich, S.: Randomized approximation of Sobolev embeddings. Proc. MCQMC 2006, 445\u2013459 (2008)","journal-title":"Proc. MCQMC"},{"key":"9728_CR11","doi-asserted-by":"crossref","unstructured":"Hickernell, F.J., Jiang, L., Liu, Y.W., Owen, A.: Guaranteed conservative fixed width confidence intervals via Monte Carlo sampling. In: Proceedings of the MCQMC 2012. Springer (2013)","DOI":"10.1007\/978-3-642-41095-6_5"},{"key":"9728_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/rsa.20654","volume":"50","author":"M Huber","year":"2017","unstructured":"Huber, M.: A Bernoulli mean estimate with known relative error distribution. Random Struct. Algor. 50, 173\u2013182 (2017)","journal-title":"Random Struct. Algor."},{"key":"9728_CR13","unstructured":"Huber, M.: An optimal (\ud835\udf16,\u03b4)-approximation scheme for the mean of random variables with bounded relative variance Available on arXiv:1706.01478v1 [stat.CO] (2017)"},{"key":"9728_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M Jerrum","year":"1986","unstructured":"Jerrum, M., Valiant, L., Vazirani, V.: Random generation of combinatorial structures from a uniform distribution. Theor. Comput. Sci. 43, 169\u2013188 (1986)","journal-title":"Theor. Comput. Sci."},{"key":"9728_CR15","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s10208-016-9307-y","volume":"17","author":"D Krieg","year":"2017","unstructured":"Krieg, D., Novak, E.: A universal algorithm for univariate integration. Found. Comput. Math. 17, 895\u2013916 (2017)","journal-title":"Found. Comput. Math."},{"key":"9728_CR16","doi-asserted-by":"crossref","unstructured":"Kunsch, R.J., Novak, E., Rudolf, D.: Solvable integration problems and optimal sample size selection. Preprint available on arXiv:1805.08637 [math.NA] (2018)","DOI":"10.1016\/j.jco.2018.10.007"},{"key":"9728_CR17","unstructured":"Matou\u0161ek, J., Vondrak, J.: The Probabilistic Method, manuscript"},{"key":"9728_CR18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00365-017-9371-9","volume":"46","author":"VK Nguyen","year":"2017","unstructured":"Nguyen, V.K., Ullrich, M., Ullrich, T.: Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube. Constr. Approx. 46, 69\u2013108 (2017)","journal-title":"Constr. Approx."},{"key":"9728_CR19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1239\/jap\/1245676089","volume":"46","author":"W Niemiro","year":"2009","unstructured":"Niemiro, W., Pokarowski, P.: Fixed precision MCMC estimation by median of product of averages. J. Appl. Probab. 46, 309\u2013329 (2009)","journal-title":"J. Appl. Probab."},{"key":"9728_CR20","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1007\/BFb0079792","volume-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics","author":"E Novak","year":"1988","unstructured":"Novak, E.: Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics, p 1349. Springer, Berlin (1988)"},{"key":"9728_CR21","doi-asserted-by":"publisher","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":"9728_CR22","doi-asserted-by":"crossref","unstructured":"Novak, E., Wo\u017aniakowski, H.: Tractability of Multivariate Problems, Volume I, Linear Information. European Mathematical Society (2008)","DOI":"10.4171\/026"},{"key":"9728_CR23","doi-asserted-by":"crossref","unstructured":"Novak, E., Wo\u017aniakowski, H.: Tractability of Multivariate Problems, Volume II, Standard Information for Functionals. European Mathematical Society (2010)","DOI":"10.4171\/084"},{"key":"9728_CR24","doi-asserted-by":"crossref","unstructured":"Novak, E., Wo\u017aniakowski, H.: Tractability of Multivariate Problems, Volume III, Standard Information for Operators. European Mathematical Society (2012)","DOI":"10.4171\/116"},{"issue":"1","key":"9728_CR25","first-page":"26","volume":"62","author":"H Robbins","year":"1955","unstructured":"Robbins, H.: A remark on Stirling\u2019s formula. Am. Math. Mon. 62(1), 26\u201329 (1955)","journal-title":"Am. Math. Mon."},{"key":"9728_CR26","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1016\/j.spl.2014.07.035","volume":"99","author":"D Rudolf","year":"2015","unstructured":"Rudolf, D., Schweizer, N.: Error bounds of MCMC for functions with unbounded stationary variance. Stat. Probab. Lett. 99, 6\u201312 (2015)","journal-title":"Stat. Probab. Lett."},{"key":"9728_CR27","unstructured":"Traub, J.F., Wasilkowski, G.W, Wo\u017aniakowski, H.: Information-Based Complexity. Academic Press (1988)"},{"key":"9728_CR28","doi-asserted-by":"crossref","unstructured":"Triebel, H.: Theory of Function Spaces. Birkh\u00e4user (1983)","DOI":"10.1007\/978-3-0346-0416-1"},{"issue":"3","key":"9728_CR29","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1137\/16M1075557","volume":"55","author":"M Ullrich","year":"2017","unstructured":"Ullrich, M.: A Monte Carlo method for integration of multivariate smooth functions. SIAM J. Numer. Anal. 55(3), 1188\u20131200 (2017)","journal-title":"SIAM J. Numer. Anal."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09728-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-019-09728-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09728-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,28]],"date-time":"2020-11-28T00:31:06Z","timestamp":1606523466000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-019-09728-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":29,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["9728"],"URL":"https:\/\/doi.org\/10.1007\/s10444-019-09728-3","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,29]]},"assertion":[{"value":"18 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interests"}}]}}