{"entities":{"Q1961049":{"pageid":1971791,"ns":120,"title":"Item:Q1961049","lastrevid":82103126,"modified":"2026-05-06T20:06:33Z","type":"item","id":"Q1961049","labels":{"en":{"language":"en","value":"Monte Carlo complexity of parametric integration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389252"}},"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":"Q1961049$BF815CB6-596F-4732-8EA9-D483BF3955E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec28eb17042a794b4c2eeb785809cad49d91b2f2","datavalue":{"value":{"text":"Monte Carlo complexity of parametric integration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961049$633DE3C9-1B67-4971-9A8A-7942F8E66962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bfd9515fec077562479ec2328ab09e7d245841f","datavalue":{"value":"0958.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$8A56354A-61EB-484F-ABDB-31F122327D77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d3867299a6378c89a6f225b6fae5b757ec0955","datavalue":{"value":{"entity-type":"item","numeric-id":432763,"id":"Q432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$056B08CC-A5C4-45A9-89CE-082858368C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d726b894f4eb25a1d1f2017b3b82187399306df","datavalue":{"value":{"entity-type":"item","numeric-id":1961048,"id":"Q1961048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$BBDFE721-52A0-4CD8-9AC5-8B14A07277CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$75EC01D3-A814-4934-8D0C-1C1D8D493284","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961049$5967FBEB-3520-445F-AB39-E2F711886C13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ab3359ddc29f664838d4d45fb80771f4b9e95a","datavalue":{"value":"This article is an application of Monte Carlo methods to perform multivariate integration. Usually, Monte Carlo methods are used to approximate single integrals. Goal of this article is to study the case of parametric integration, that is cases where the integrad depends on a parameter. An open research field is the complexity analysis of parametric integration. This paper consider the complexity of computing integrals depending on a parameter for smooth integrands. An optimal algorithm is developed on the basis of a multigrid variance reduction technique. The complexity analysis implies that the algorithm attains a higher convergence rate than any deterministic algorithm. Because of savings due to computation on multiple grids, this rate is also higher than that of previously developed Monte Carlo algorithms for parametrics integration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961049$78CF3077-7653-47DB-B37C-D47F78961389","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"544f16f7ac7d785a79c13782b7ae42ec8f164cf2","datavalue":{"value":{"entity-type":"item","numeric-id":587726,"id":"Q587726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$C7A0CC04-6556-4188-9740-00E169658883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$196B8E33-15CD-4F77-893A-A3CB534DEF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$580E3FDB-7E49-4C03-965B-B9A924C877BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a444e70d8f6595332cac284f0caedd89e8c3e33","datavalue":{"value":"1389252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$2B9EC4B3-3C58-43CF-A789-B5EEA03BE6A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b667044fecd62dfdceea4abbb4c0f04769e2532a","datavalue":{"value":"Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961049$FA921357-AF7E-44F6-85F7-15E7AF31A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c38f5cd4fd2444376ccd2ee9addc34ef5179ce","datavalue":{"value":"parametric integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961049$AD4AB444-87FA-4D51-9196-E26DA40567DB","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":"Q1961049$8EEE1F4E-CFF4-4506-A90F-9E880B711BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7f88c9dad0eac20dae7bd5bd3410859f656374","datavalue":{"value":"https://doi.org/10.1006/jcom.1999.0508","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961049$C5D34A94-5C59-451D-9E29-A48ED62AF9B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34622162d3198601ad7c9563fb0a4120457bf53f","datavalue":{"value":"W2050871708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$036A7768-A600-492B-BF11-820A38FE119A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08d63edc5ce728cc7dae3a9e6fcf1a2d85ba1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1174099,"id":"Q1174099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$B7591F25-E28B-474B-AC3F-A8202C4941DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba82741d7beb6bc78e1604dbb5577305012d854d","datavalue":{"value":{"entity-type":"item","numeric-id":5332483,"id":"Q5332483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$796E747E-1DDB-4E45-ACC2-A8DA06A9FA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761b657c9dc02b8a29faaaf414c0119005c0547a","datavalue":{"value":{"entity-type":"item","numeric-id":5795686,"id":"Q5795686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$158BF95F-1A9D-432D-B108-CB3E8C2AC28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37cf1f558c7a27f765175546ab262cade85f329","datavalue":{"value":{"entity-type":"item","numeric-id":3734960,"id":"Q3734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$4AF0C2BA-62ED-4381-9BC8-11DF06105A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8342c27843745cd037052b7007fe312d2b8751e1","datavalue":{"value":{"entity-type":"item","numeric-id":5736436,"id":"Q5736436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$44A5F3A1-1593-464D-A6ED-7EEEEAC8F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8055a89bfc3cec6cfa607b4f9f9f3403ea81e7","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$D728418A-881F-4F4E-AC8C-E5EC209B54DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d750c523533542e882682465e9df3188e48dc","datavalue":{"value":{"entity-type":"item","numeric-id":1271167,"id":"Q1271167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$8D3B41C0-8FF1-47D9-85E1-5963FB285C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4408a8b71ef9eb3c8a0d5d2541de5c83790dc25","datavalue":{"value":{"entity-type":"item","numeric-id":3997990,"id":"Q3997990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$7E29B8E6-33C7-4A6A-8029-E1337AA536A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7701029819c8a8b7dea9d2103ddaac5c5bb8afb","datavalue":{"value":{"entity-type":"item","numeric-id":4003097,"id":"Q4003097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$A588053B-A23A-4E4B-91AE-21851D6FB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$A4438993-65EC-4C6D-A0E1-04FDA02EE4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2b20f3615151e5d1a567604370cc965fa21e85","datavalue":{"value":{"entity-type":"item","numeric-id":5794774,"id":"Q5794774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$DE378847-0B22-45E7-A6F1-7CFEEA44756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731aafb3c2a6b7ad94060eea35eab9355c3ca46d","datavalue":{"value":{"entity-type":"item","numeric-id":4859642,"id":"Q4859642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$3126D239-3CEF-4FE0-BED6-808A6D9543E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ca62f71d7cc611e0e0682aace87d55bf4d5aa3","datavalue":{"value":{"entity-type":"item","numeric-id":5799047,"id":"Q5799047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$5EA01EC6-0AC5-4A1C-9DB2-54B1FF0513C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c499c21aed58ec89023546770eff0b0697c956","datavalue":{"value":{"entity-type":"item","numeric-id":5736435,"id":"Q5736435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$3A83D8D8-57AB-4506-BD62-E1FA072065F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fd07f4292f5bb0f7b2f3c46b05781acfeb6ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4778208,"id":"Q4778208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$88B1DEF2-A836-44F5-BD5C-C1DE61C9C738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$C673586B-94CA-4BF6-AA92-82FF2DBECC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194956c6ab05638b5a69775d0b5bdf7d39cefab1","datavalue":{"value":{"entity-type":"item","numeric-id":1264625,"id":"Q1264625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961049$27F4A04D-34E3-446E-81DB-DF09B7614CAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0c42e7e597dc57fb00757a6c99dd3c1165eb5fe","datavalue":{"value":"10.1006/JCOM.1999.0508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961049$0D734EE5-1843-4B7C-84AE-9BF06EF0B3D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d0c145071443f992896683212c603ade8b4120","datavalue":{"value":{"entity-type":"item","numeric-id":457567,"id":"Q457567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fce332063258b070c85812f0eb6276966c48a9","datavalue":{"value":{"amount":"+0.8089599609375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961049$80CEB503-13FE-45CE-9822-63AFF2C01250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dd7da0dd44296673ec9146dca024f3ce985375","datavalue":{"value":{"entity-type":"item","numeric-id":5200797,"id":"Q5200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d232756eaa5d35fdbba2f04c3dd2dfc5d18a13c3","datavalue":{"value":{"amount":"+0.807172954082489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961049$473A2066-923F-4FCE-8FB8-95493800F310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45028b51a21d52242f4c98718c05afd55da75844","datavalue":{"value":{"entity-type":"item","numeric-id":4433869,"id":"Q4433869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522f32b7046ac88071d8997ee345c9c7348162a2","datavalue":{"value":{"amount":"+0.8061469793319702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961049$862BA2F5-14E9-47DB-9CAE-47D60D0D35AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03f7791fe60a1bd4b3e2e5b7809e4f2177e96ac","datavalue":{"value":{"entity-type":"item","numeric-id":4717946,"id":"Q4717946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daacbf156c30c23a95d9327e61f2b80ee3e63ee","datavalue":{"value":{"amount":"+0.8059507012367249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961049$CA9363A6-E914-4B3A-9377-F77001F9F021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92bcb1a9b3a68e73a9afaf6ba62dd4211f06958","datavalue":{"value":{"entity-type":"item","numeric-id":4697781,"id":"Q4697781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daacbf156c30c23a95d9327e61f2b80ee3e63ee","datavalue":{"value":{"amount":"+0.8059507012367249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961049$EDA221A7-66BA-4342-B345-E4120C2099F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monte Carlo complexity of parametric integration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monte_Carlo_complexity_of_parametric_integration"}}}}}