{"entities":{"Q1329033":{"pageid":1339783,"ns":120,"title":"Item:Q1329033","lastrevid":68481006,"modified":"2026-04-12T23:59:40Z","type":"item","id":"Q1329033","labels":{"en":{"language":"en","value":"Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597649"}},"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":"Q1329033$E9CDF7C6-5AB7-4E82-AB83-FC8306F2B675","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0385cd1b7b53140f9827b9c7f8712e3d46057515","datavalue":{"value":{"text":"Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329033$33DEF055-6149-4BF7-BD89-EDA7EB34A076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"885c1d1eeb21d307f88ffac4eee35137318652ed","datavalue":{"value":"0840.65150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$66E3C762-0B01-454F-AEB8-98B62C0B9D73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329033$1A23833B-E09D-4DEF-80AD-879725FCFBB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e6d872066255867797f7cf440f322a10fa3705","datavalue":{"value":{"time":"+1996-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329033$F5D6A7FA-A7EC-4761-A788-C789B9D5DA0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b62b304dbe93bcc07a0cf7de4a3ed2a4a3d0d880","datavalue":{"value":"The paper is concerned with the average complexity of the integration and \\(L_2\\)-function approximation problems for the class \\(F = C([0,1]^d)\\) of continuous functions of \\(d\\) variables. The class \\(F\\) is endowed with the isotropic Wiener measure (or Brownian motion in L\u00e9vy's sense) and the average complexity equals \\(\\theta(\\varepsilon^{-2(1+1/d)})\\) for the integration problem and equals \\(\\theta(\\varepsilon^{-2d})\\) for the approximation problem. The case of average complexity with respect to the Wiener sheet measure on \\(F\\) was considered by \\textit{H. Wo\u017aniakowski} [Bull. Am. Math. Soc., New Ser. 24, No. 1, 185-194 (1991; Zbl 0729.65010)]. The study of the average case setting is motivated by the intractability of the worst case setting, see \\textit{J. F. Traub, G. W. Wasilkowski} and \\textit{W. Wo\u017aniakowski}, Information-based complexity (1988; Zbl 0654.94004), and references therein.   An announcement of the present paper appeared in Bull. Am. Math. Soc., New Ser. 28, No. 2, 308-314 (1993; Zbl 0770.41020).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$30D114EF-5139-48BB-8064-22B4F0AC41A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$13549811-F86C-4DFB-8326-12E07FD13147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$7B3D859F-0ADD-4D71-8D86-05C6BCD0618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$05360A5E-CCE9-486B-89FE-C36D331E5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$ACDBC6B6-D326-4135-A2ED-7C26C6FCC506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$16E4CDCA-F332-462D-BB35-15EEF3A7FD11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224a192222d2d500610c16ce5a9ca0f07b95efdd","datavalue":{"value":"597649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$7A28517C-83F1-4A48-BDD1-0684CB763432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e665fb0c92fc5a176f6b5eb52203bd6e1cfb15b","datavalue":{"value":"multivariate functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$1CBB6460-B3D0-4CAB-B67F-E4B126794581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$99CAFBBC-42D1-478A-9B88-8848916C874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec0631565ebde35d187cc0059ef452a7b66aefd","datavalue":{"value":"integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$DCBACF41-DB68-4654-A8A8-6D44CA83FAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$1E80A447-52E0-42C5-9918-A4271B6D27FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7620d2552caf817c7c00ba231cd6a19ca82dc7b8","datavalue":{"value":"continuous functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$86445017-1672-4D78-BFBC-DCCFAFD2A21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de2606c156e21f2eb69453d6a6259d0d6f562c7","datavalue":{"value":"isotropic Wiener measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$E5AB0A8D-D0DB-447A-80A9-06706B46BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329033$49327B0E-FF3C-46FD-BEBC-A265283018C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329033$A216891C-F97A-4DC9-8DAB-6E9A36E96F27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d51e375198a16b8ce2f1addc12d63c523988739","datavalue":{"value":{"entity-type":"item","numeric-id":216347,"id":"Q216347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329033$75A0BCB2-EE45-47B2-A0F8-1C04FCBF29E2","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":"Q1329033$887577AE-1159-4E6D-BB73-3DDB52577267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b527c44fb3e233cfb3a694e4bc76a4b5ee3d2546","datavalue":{"value":"https://doi.org/10.1006/jath.1994.1046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329033$B5530211-2C46-4C07-82FF-1B8F0757C008","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36b0c6ababd1fd1b923c2e2afc0657e992c49ee4","datavalue":{"value":"W2001463601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$5F638658-472C-4835-AAD8-357A5ED1D0F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0329a696591cf7729e4ec0c572a432ad5c057f8","datavalue":{"value":"10.1006/JATH.1994.1046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329033$F040427D-E65E-4ED4-9344-CB655BAA695E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a0f5fe485536549a74c571d4fea70c3ad88509","datavalue":{"value":{"entity-type":"item","numeric-id":4695332,"id":"Q4695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab1a6aa6f614104d52133f77f52ec28abd576a6","datavalue":{"value":{"amount":"+0.9713420867919922","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":"Q1329033$11B2B3D4-5987-4F91-A1D9-D5823932795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10a7c82a5e338abca1475aa17387509c50687c","datavalue":{"value":{"entity-type":"item","numeric-id":3138091,"id":"Q3138091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1618a2f8ade32ef1785228a1944b120b86ffe4e2","datavalue":{"value":{"amount":"+0.9684501886367798","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":"Q1329033$C6C10824-A656-40F1-9D84-52DB09B7665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581d4cb65d67ddf7374b35e35881c6d5bd967fac","datavalue":{"value":{"amount":"+0.8446876406669617","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":"Q1329033$76D618F2-EE9F-49B0-BD38-FAC33E1FD559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acc6f7010ae409f875d52a1625ea26c35bdaa22","datavalue":{"value":{"entity-type":"item","numeric-id":2365407,"id":"Q2365407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a37ec49d3bf97f30d984d9f673a2b4413bb32f","datavalue":{"value":{"amount":"+0.8434048295021057","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":"Q1329033$7D66B03B-FAC6-4066-8A69-723351CD9CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f5305bdd1810fcc483a859a59c93cf289003f1","datavalue":{"value":{"entity-type":"item","numeric-id":4549522,"id":"Q4549522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bab4dc787c65379f5ff7abd83df36b70190187","datavalue":{"value":{"amount":"+0.8413165211677551","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":"Q1329033$62CD2158-D09E-47BF-98AF-DDEEF89BC7BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integration_and_approximation_of_multivariate_functions:_Average_case_complexity_with_isotropic_Wiener_measure"}}}}}