{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T17:06:33Z","timestamp":1748019993646,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030983185"},{"type":"electronic","value":"9783030983192"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-98319-2_6","type":"book-chapter","created":{"date-parts":[[2022,5,20]],"date-time":"2022-05-20T07:03:13Z","timestamp":1653030193000},"page":"131-147","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Lower Bounds for the Number of Random Bits in Monte Carlo Algorithms"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Heinrich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,21]]},"reference":[{"key":"6_CR1","unstructured":"Adams, R.A.: Sobolev Spaces. Academic, New York (1975)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Creutzig, J., Dereich, S., M\u00fcller-Gronbach, Th., Ritter, K.: Infinite-dimensional quadrature and approximation of distributions. Found. Comput. Math. 9(4), 391\u2013429 (2009)","DOI":"10.1007\/s10208-008-9029-x"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Gao, W., Ye, P., Wang, H.: Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes. Progr. Natur. Sci. (English Ed.) 16, 588\u2013593 (2006)","DOI":"10.1080\/10020070612330039"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Giles, M.B., Hefter, M., Mayer, L., Ritter, K.: Random bit quadrature and approximation of distributions on Hilbert spaces. Found. Comput. Math. 19, 205\u2013238 (2019)","DOI":"10.1007\/s10208-018-9382-3"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Giles, M.B., Hefter, M., Mayer, L., Ritter, K.: Random bit multilevel algorithms for stochastic differential equations. J. Complex. 54, 101395 (2019)","DOI":"10.1016\/j.jco.2019.01.002"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Giles, M.B., Hefter, M., Mayer, L., Ritter, K.: An Adaptive Random Bit Multilevel Algorithm for SDEs. In: Hickernell, F., Kritzer, P. (eds.) Multivariate Algorithms and Information-Based Complexity, pp. 15\u201332. De Gruyter, Berlin\/Boston (2020)","DOI":"10.1515\/9783110635461-002"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Heinrich, S.: Monte Carlo approximation of weakly singular integral operators. J. Complex. 22, 192\u2013219 (2006)","DOI":"10.1016\/j.jco.2005.11.002"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Heinrich, S.: The randomized information complexity of elliptic PDE. J. Complex. 22, 220\u2013249 (2006)","DOI":"10.1016\/j.jco.2005.11.003"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"S. Heinrich, Stochastic approximation and applications, In: Plaskota, L., Wo\u017aniakowski, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2010, pp. 95\u2013131. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-27440-4_5"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Heinrich, S.: On the power of restricted Monte Carlo algorithms. Matrix Ann. 2018, 45\u201359 (2020). Springer","DOI":"10.1007\/978-3-030-38230-8_4"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Heinrich, S., Novak, E., Pfeiffer, H.: How many random bits do we need for Monte Carlo integration? In: Niederreiter, H. (ed.) Monte Carlo and Quasi-Monte Carlo Methods 2002, pp. 27\u201349. Springer, Berlin (2004)","DOI":"10.1007\/978-3-642-18743-8_2"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Novak, E.: Monte Carlo-Verfahren zur numerischen Integration. In: Grossmann, W. et al. (eds.) Proceedings of 4th Pannonian Symposium on Mathematical Statistics, pp. 269\u2013282. Bad Tatzmannsdorf, Austria 1983, Reidel (1985)","DOI":"10.1007\/978-94-009-5438-0_19"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Novak, E.: Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, vol. 1349. Springer, Berlin (1988)","DOI":"10.1007\/BFb0079792"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Novak, E., Pfeiffer, H.: Coin tossing algorithms for integral equations and tractability. Monte Carlo Methods Appl. 10, 491\u2013498 (2004)","DOI":"10.1515\/mcma.2004.10.3-4.491"},{"key":"6_CR15","unstructured":"Traub, J.F., Wasilkowski, G.W., Wo\u017aniakowski, H.: Information-Based Complexity. Academic (1988)"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Traub, J.F., Wo\u017aniakowski, H.: The Monte Carlo algorithm with a pseudorandom generator. Math. Comput. 58, 323\u2013339 (1992)","DOI":"10.1090\/S0025-5718-1992-1106984-4"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Ye, P., Hu, X.: Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms. J. Approx. Theory 150, 24\u201347 (2008)","DOI":"10.1016\/j.jat.2007.04.013"}],"container-title":["Springer Proceedings in Mathematics & Statistics","Monte Carlo and Quasi-Monte Carlo Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-98319-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,20]],"date-time":"2022-05-20T07:04:09Z","timestamp":1653030249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-98319-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030983185","9783030983192"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-98319-2_6","relation":{},"ISSN":["2194-1009","2194-1017"],"issn-type":[{"type":"print","value":"2194-1009"},{"type":"electronic","value":"2194-1017"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"21 May 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MCQMC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 August 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 August 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mcqmc2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/mcqmc20.web.ox.ac.uk\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}