{"entities":{"Q2455840":{"pageid":2466583,"ns":120,"title":"Item:Q2455840","lastrevid":44115651,"modified":"2025-11-20T02:52:45Z","type":"item","id":"Q2455840","labels":{"en":{"language":"en","value":"Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5205328"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455840$F76399D3-68D4-49E2-96F3-9D9C4CC30087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47fdeacb66897e932971f6bd1c9ce72e1550a648","datavalue":{"value":{"text":"Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455840$17769426-284A-4907-8E6A-B935C854938D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ac1110ae2ce439afb7fd7f787cf8d2000e090dd","datavalue":{"value":"1129.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$9EF6EFC5-890C-4898-8CBC-2239E69B6F5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88cb92b63819099a5be86a4e41b45724b5d0fe1f","datavalue":{"value":"10.1080/10020070612330039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$EEC428F4-ED9C-4674-BFEB-482694050D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455840$E3040DC8-2F12-47A0-8E1C-F857F5C9980B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cca04c8ee62fe50f03a25f0a32af477a0360c7b","datavalue":{"value":{"entity-type":"item","numeric-id":815650,"id":"Q815650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455840$FF3DAC77-744D-4D37-B3E8-9CC965D52700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e02942a8afdf0c875a5d458da370fc93fe3f9540","datavalue":{"value":{"time":"+2007-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455840$E57243CF-AAB0-425F-A6A3-67AC59636DB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdac8948ff02c860550c63092091f39c79aba50c","datavalue":{"value":"The calculation of high-dimensional integrals is applied in different fields of science. Recently, \\textit{N. S. Bakhvalov} [On the rate of convergence of indeterministic integration processes within the functional classes \\(W^\\ell_p\\). Theory Probab. Appl. 7, 227 (1962)], \\textit{S. Heinrich, E. Novak}, and \\textit{H. Pfeiffer} [Monte Carlo and quasi-Monte Carlo methods 2002. 27--49 (2004; Zbl 1041.65005)] have proved that using \\({\\mathcal O}(\\log_2n)\\) random bits one can achieve the same error bound of the integration problem for classical isotropic Sobolev class \\(W_pr([0,1]^d)\\) \\((1\\leq p\\leq\\infty)\\).   In the paper some notions as a solution operator mapping \\(S\\) on a functional space \\(F\\), generalized Monte Carlo method, a randomized \\(n\\)-th minimal error are considered. The class of restricted randomized algorithms with \\(n\\) function evaluations and \\(m\\) random bits is considered and the randomized \\((n,m)\\)-th minimal error on \\(F\\) \\(e_{n,m}^{\\text{coin}}(S,F)\\) is reminded. The definition of the so-called anisotropic Sobolev class \\(W_p^r(D)\\) is given.  Theorem 2 gives the exact order \\(n^{-g(r)- {1 \\over 2} + \\max \\{ {1 \\over p}- {1 \\over 2}, 0 \\}}\\) of the randomized \\((n, \\lfloor(2 + {1 \\over g(r)})\\log_{2}n\\rfloor)\\)-th minimal error of the integration on the anisotropic class \\(W_p^r(D)\\). The study is essentially based on the discretization technique developed for the study of classical Sobolev classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$800A03AE-BBE1-468B-84A8-D283ADFFFB7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316829ccf647838056543930235f1710c249a","datavalue":{"value":{"entity-type":"item","numeric-id":1907711,"id":"Q1907711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455840$609FB241-C20E-457B-94CA-4F1D8EB7D428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$68716BBE-51FB-4F26-9DDC-A089C9FF2062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$38FE738A-ABE6-467E-98B3-34F4F76F29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6aef9423a5946a6e4f1d9e3361633a07feb19636","datavalue":{"value":"65C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$A71407BC-48F4-4AC2-9018-117868D6B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$7F5FC311-195B-4E10-AE5F-CE651DB3B73A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c944e25eda215e97ee9260b655e896356b2ffbd9","datavalue":{"value":"5205328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$98B9ED55-BF7B-42A9-A98B-DE17F08F0604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16d6645beb89762fa775ec66a361c68705e1071","datavalue":{"value":"anisotropic Sobolev classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$471E238C-7136-48E4-B4B2-1A87398E5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcfa01fa702a649e106770b94130a7f4826fed14","datavalue":{"value":"restricted Monte Carlo integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$86DD5660-DA0C-4B34-918E-9703796C62EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2187be19396316dfa16a8259966de6984ed2e33","datavalue":{"value":"random bits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$7EDE5AB5-8859-443F-A9C7-736E95A97033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de8f2f61169851a9b51344208fe3b51eeef71ecc","datavalue":{"value":"randomized \\((n,m)\\)-th minimal error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$99644D6D-C959-4607-A82D-278039A4FE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78129266e88483e62a7424d3b2ba9b2fa50fa789","datavalue":{"value":"discretization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$32ABBD23-9449-4762-8DEE-AC711B7E73A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c630bd5f2b1c5e63fd84633b55c2cbbd7a5a0a00","datavalue":{"value":"high-dimensional integrals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$6E838B34-18EA-43C6-B7FF-5A69CF0930DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad3a59324c17571d747747ce68cb59b89efc02d","datavalue":{"value":"restricted randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455840$E8E3F5BB-BD20-4215-8804-10D3805D98F4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455840$F0958D28-28EC-4E83-B101-34B8EF1AF1D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b30306fafec709de1fed90030e25de578c86f98d","datavalue":{"value":"https://doi.org/10.1080/10020070612330039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455840$1205EB4E-ED01-49F2-9714-67690A9DFFFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de364f608edeb90289bb20c9fd992c3482403a2","datavalue":{"value":"W2086845637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455840$D2BF800C-2280-4218-90CB-4C360768DE78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16742e1b71620c1313cf9062e88c7037ca44bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5316911,"id":"Q5316911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d60fe62394959dfef666001e8e89b123ffea63","datavalue":{"value":{"amount":"+0.7860003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$5A0EE2A2-CBA6-410A-AD2B-25E811C7FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43dbaf0fa33de645897e671d38a5c4c91eb5a28","datavalue":{"value":{"entity-type":"item","numeric-id":2472367,"id":"Q2472367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a655a4ecd9a71ab3fbe98b125db3e83c44cf7f","datavalue":{"value":{"amount":"+0.78123486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$8F1723A0-9013-468B-AA10-4630D19F85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e40c4d6b03f2f7d03683830793223f024cf07f","datavalue":{"value":{"entity-type":"item","numeric-id":4453499,"id":"Q4453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5216e60485fd7d6e2f2f3297a27772532bc0dc8f","datavalue":{"value":{"amount":"+0.7798263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$BDA179A8-13E2-4608-8936-5CFD897AB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7269399f1102c33ec856b06137d49c3ba6e4c52","datavalue":{"value":{"entity-type":"item","numeric-id":5017646,"id":"Q5017646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d918e94d357cde572c25969af378ed7df5e1d36d","datavalue":{"value":{"amount":"+0.7724038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$93C91A0B-53B1-460D-B141-367513ACCCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fbbd4f95255f1201d7667184f1f37e04b60e6b","datavalue":{"value":{"entity-type":"item","numeric-id":3504242,"id":"Q3504242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2158dc8d3d6ff339b031afc1e48b8ea832a04976","datavalue":{"value":{"amount":"+0.7394861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$98BC99C3-7EB6-4158-AB4A-23E33F864679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebc930c5610c7197d2bc476e8a928eabccf0cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1776161,"id":"Q1776161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d2ae2fd3c348ce51feb6c0f0e00208e3334fdf","datavalue":{"value":{"amount":"+0.7394219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$C5A9CAEE-CF0A-4A84-9697-6283EED24785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c0ae726cdb70e7f4fb4c90c1a7ce4db9520e2f","datavalue":{"value":{"entity-type":"item","numeric-id":666631,"id":"Q666631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f74280a4f706565a67a7b80b490045b869eb13","datavalue":{"value":{"amount":"+0.7365855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$07299B04-8399-4FC3-B77E-285675E1A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385652b8a54f69aa4859fe371b8a560314bc4e19","datavalue":{"value":{"entity-type":"item","numeric-id":4655075,"id":"Q4655075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92c5c1313d1ca76b4f30f49233bcf0ee08d4802","datavalue":{"value":{"amount":"+0.7301587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$025B3E33-9C2D-4189-81F8-BA83631CB1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585945dcec8cdf377fb03ac30f8fe2a14091ef2a","datavalue":{"value":{"entity-type":"item","numeric-id":2305562,"id":"Q2305562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9006e8b65bb10cc2bbf9b347cb2b7b4a293300bd","datavalue":{"value":{"amount":"+0.7281697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$8764AEC0-3DF4-465B-ABF0-00922B479002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069e210a8ef1aeac948008e0355ee0ac8119b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3023327,"id":"Q3023327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e825338c327a78ff2e467b8ef21d79142cec5b","datavalue":{"value":{"amount":"+0.72387695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2455840$E225EF46-19F5-4140-A123-FA57A9961350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455840"}}}}}