{"entities":{"Q1578431":{"pageid":1589171,"ns":120,"title":"Item:Q1578431","lastrevid":72236472,"modified":"2026-04-14T03:32:11Z","type":"item","id":"Q1578431","labels":{"en":{"language":"en","value":"Delayed curse of dimension for Gaussian integration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496873"}},"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":"Q1578431$81928E84-998A-4626-85FA-DB0BF84E8086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29062f687693acb84c3da04245df8311fd57f75","datavalue":{"value":{"text":"Delayed curse of dimension for Gaussian integration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578431$EF9D412F-C92F-4099-8915-2580A78D61E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7098a09e51013e925946b1ac996568ed71bb1f3d","datavalue":{"value":"0962.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$E47F86D1-F5A2-41ED-8312-14BEE4A7DBED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafba099cbf8a67db5d2d5b1adcac4a8cd2ab9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1265142,"id":"Q1265142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$0D0BC654-1758-4D0E-BE62-97A06CE8CC48","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":"Q1578431$633C42F9-574A-4FFA-BB79-090A86167628","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3f833add4d1c190ba459a9cd68e262605721b2","datavalue":{"value":{"time":"+2001-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578431$E63F4D83-60F7-4494-B632-84C5CF028733","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cfc161af46ef424e78a318ad874426750c1f2e0","datavalue":{"value":"The author studies multivariate Gaussian integration of Lipschitz functions in the \\(l_p\\)-norm, \\(p\\in [1,\\infty]\\), defined over the \\(d\\)-dimensional space. He assumes that the Gaussian weight has a diagonal covariance matrix with positive and ordered variances \\(\\sigma_i\\), \\(\\sigma_1\\geq \\sigma_2,\\geq\\cdots\\geq \\sigma_d\\). The problem is considered of how the worst case complexity of computing an \\(\\varepsilon\\)-approximation, \\(\\text{comp}(\\varepsilon)\\), depends on the variance \\(\\sigma_i\\), \\(i= 1,\\dots, d\\). For a fixed \\(\\varepsilon\\) the author provides lower and upper bounds on \\(\\text{comp}(\\varepsilon)\\) of the form \\(\\varepsilon^{-t}\\) where the exponent \\(t\\) is small for small variances \\(\\sigma_i\\).   He calls this moderation of the exponential growth of the complexity the delayed curse of dimension. He proves similar upper and lower bounds for the problem of integration of Lipschitz functions on sequence spaces \\(l_p\\), \\(p\\in [1,\\infty)\\), which is essentially the problem of path integration with a Gaussian measure for which \\(\\sum^\\infty_{i=1} \\sigma^{p/2}_i< \\infty\\).   Finally, the author obtains an upper bound for the problem of Gaussian integration when the integrands belong to the Sobolev class \\(W^{r,\\infty}(\\mathbb{R}^d)\\), \\(d< \\infty\\), of functions with bounded (generalized) derivatives of order \\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$CB31235C-BD41-4970-A0CE-A13998B8908C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$BEFFC172-8557-453C-BC5D-3F21E9FC0146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$AC70F028-CCDC-45B3-BC7D-750218F4FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$2A9D0406-FEDC-4E45-8396-C54F5472E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$85003800-39A6-4960-8BFE-12FB91842AA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"353d51ff1af146a2bdfaf60d0a72d0d2b76e1865","datavalue":{"value":"1496873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$3FE129B0-F6E9-4AD3-A783-C493CAB9EB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5591d740ef821dd593bbc6b55918a4ecb20484","datavalue":{"value":"cubature formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$10924507-297E-48CB-A01F-2B575884A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0787dcf57b3fd7ccf051214b8df0efc61230fbad","datavalue":{"value":"path integration with Gaussian measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$EC489ED8-AF16-4BCF-B60D-68CADA5763FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c8661212d1b5ff430014177d379b9f891ec56b","datavalue":{"value":"multivariate Gaussian integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$652B5D57-C49E-424E-9748-7B1BAC547AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62edc2c296ac16645e899e364de8e03c92aa1a3","datavalue":{"value":"Lipschitz functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$8463D2D4-7997-4986-9469-4A7817B39805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$DAB0AA77-0602-4020-A420-50FD524AC4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450c6423238a617a503831c53ab3d34feb28a3f5","datavalue":{"value":"delayed curse of dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578431$B07F633B-89C7-4857-AD2C-DF1EEE7B05AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c12b12dbae51b83553ec0b453e1bd73c0b6b538","datavalue":{"value":{"entity-type":"item","numeric-id":593244,"id":"Q593244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$90BB0E0A-39AD-40D5-9EEE-3B6A3EE1AA97","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":"Q1578431$A88EBBFA-A674-458A-8A29-A6ED28935EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1233a04ce5b9addd1e8a4a20f45280f728f6c044","datavalue":{"value":"https://doi.org/10.1006/jcom.2000.0545","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578431$13454FCB-B55B-427F-BE7B-F2124D2B5D84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45bbabee3f59d63d7cb382cb034a47a2989dbaaa","datavalue":{"value":"W2030142453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$0FE2986E-4906-46D8-9408-74AB598FAA51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70876c259c01628362c96ad97fac3196398d38e","datavalue":{"value":{"entity-type":"item","numeric-id":1265143,"id":"Q1265143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$9E889A4E-AF16-48E4-A988-28AE08158A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$EBE3BF52-AD29-4F15-816B-11FD91396F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69088fdd3cfb93573fa0038109207d476b4806d","datavalue":{"value":{"entity-type":"item","numeric-id":4275389,"id":"Q4275389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$7007E263-4404-485F-80B9-4596F1006071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$8882D3D7-A2A3-493A-92A2-D15A4B548CD6","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":"Q1578431$D44C0667-EF53-420D-A0A9-F87B329FCA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373d1b1c71db39e48d2c18ca3c95f2009545c92e","datavalue":{"value":{"entity-type":"item","numeric-id":3895980,"id":"Q3895980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$309EEBF1-D2BA-405B-8A87-0B8B57897349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789b22f27b256a186391d15af1cf8e5f50a5beaf","datavalue":{"value":{"entity-type":"item","numeric-id":3330382,"id":"Q3330382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$72ED4EBC-3CC6-469F-A659-B614BD5FDDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a03fcfc50704931b704f1aea333471954235e44","datavalue":{"value":{"entity-type":"item","numeric-id":3871809,"id":"Q3871809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$35B99E82-879E-492E-9737-69A165169CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996ee408b4d19b0f8be2288c9ba7de3eeeb4e850","datavalue":{"value":{"entity-type":"item","numeric-id":1188605,"id":"Q1188605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$EFEBADF7-1EA7-4A42-A092-40861CEFFAC2","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":"Q1578431$DD8F6899-F023-4A62-ADE2-1D9868CED0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8812399283d024d08019ee00d2905ac75b59fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4226567,"id":"Q4226567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$7EF05452-289E-4272-A457-0A42036F5F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$1E762DA5-5B36-4805-82FD-9FCFC3D2FBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da130ae36000756f53d392d77998081c1e46c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5284463,"id":"Q5284463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578431$259641F8-B46A-4075-809D-59657C439C16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55747799e4b65163a679d71c1cdbae8fb835e9d2","datavalue":{"value":"10.1006/JCOM.2000.0545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578431$7F5E8AB7-D985-47C1-8491-A4743D482D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79382182ebf6e7078263b369071f7f1f4ae1801d","datavalue":{"value":{"entity-type":"item","numeric-id":1265143,"id":"Q1265143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6631d75285d3db5e6a1b20db3b1cb2ac49d3ef","datavalue":{"value":{"amount":"+0.8027721643447876","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":"Q1578431$15B43572-C32D-4BE5-9308-BFDCD5F253F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c50ea15503ad25caccbb218ba7c19f92ebf41d","datavalue":{"value":{"entity-type":"item","numeric-id":2442811,"id":"Q2442811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7d66c6e49de0e0bec983d0e42f638ccb69ff70","datavalue":{"value":{"amount":"+0.7801539897918701","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":"Q1578431$291F0477-87D9-4D44-B225-C33190ED383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca52fbf851e3165f70a66a4c65eec7a45a45ce99","datavalue":{"value":{"entity-type":"item","numeric-id":2953209,"id":"Q2953209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583365ee614b9a6f1bc3612433cd78fedd5841e7","datavalue":{"value":{"amount":"+0.7776367664337158","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":"Q1578431$FECC6144-6E2B-4E59-9884-6A7DCE08F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3ec9b1975aa1c856500f8b164fdddfd9445ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3189452,"id":"Q3189452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b83a2c42b4cb4ecabebd91d34b6e3b9fc3769d4","datavalue":{"value":{"amount":"+0.7703222632408142","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":"Q1578431$16FB9DA3-8F8B-4E57-8753-3AE5968924E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delayed curse of dimension for Gaussian integration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delayed_curse_of_dimension_for_Gaussian_integration"}}}}}