{"entities":{"Q1346592":{"pageid":1357331,"ns":120,"title":"Item:Q1346592","lastrevid":57478938,"modified":"2026-03-31T02:45:21Z","type":"item","id":"Q1346592","labels":{"en":{"language":"en","value":"Explicit cost bounds of algorithms for multivariate tensor product problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 740995"}},"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":"Q1346592$BB9FE43D-BD41-40AF-B2FC-DC4850C6429B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a9cb2c0595525dd2ac84dcd942e6343edd80b9f","datavalue":{"value":{"text":"Explicit cost bounds of algorithms for multivariate tensor product problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346592$1C14FAF5-D783-4F32-96E2-8C147045FCD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76249ac70ff220607ba6a8c9005df3879a458b64","datavalue":{"value":"0819.65082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$98747565-BED1-4A14-B25F-12F099899EA4","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":"Q1346592$A77D1672-321D-4A9A-9D81-C03DC636A91F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bc5d1963845e10c2efccbe47fceacea0346b6ee","datavalue":{"value":{"time":"+1995-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346592$B1846C91-67D1-46E8-9AA8-5D968924D199","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9c381c702250ca171a9809ed5b60e477181741f","datavalue":{"value":"https://semanticscholar.org/paper/1312f0bd3da4876eafe20d378e07a09e468db2f9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346592$0264E172-47E9-403C-A28B-F26FF6B14F6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f49db793ae19ce71f9e2a17a2df8c7e48064ec1","datavalue":{"value":"The authors study multivariate tensor product problems in the worst case and average case settings. These are defined as computing an \\(\\varepsilon\\)-approximation to a linear operator acting on functions \\(f\\) of \\(d\\) variables. For arbitrary \\(d\\), explicit upper bounds on the costs of algorithms which compute an \\(\\varepsilon\\)-approximation to the solution are provided. The cost bound are of the form  \\[ \\bigl( C(d) + 2 \\bigr) \\beta_ 1 (\\beta_ 2 + \\beta_ 3) \\log (1/ \\varepsilon)/(d - 1)^{\\beta_ 4 (d - 1)} (1/t)^{\\beta_ 5}, \\]  where \\(C(d)\\) is the cost of one function evaluation, and the \\(\\beta_ i\\)'s do not depend on \\(d\\). These bounds are determined by the properties of the problems, and these cost bounds do not exceed \\(C(d) ke^{-p}\\) for some numbers \\(k\\) and \\(p\\), both independent of \\(d\\) and \\(p\\) too large. These general estimates are applied to certain integration and approximation problems in the worst and average case settings. Finally an upper bound which is independent of \\(d\\), for the number \\(n(\\varepsilon,d)\\), of points for which discrepancy (with unequal weights) is at most \\(\\varepsilon\\), \\(n(\\varepsilon,d) \\leq 7.26 \\varepsilon^{-2.45d}\\) for all \\(d, \\varepsilon \\leq 1\\) is obtained also.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$A0564973-C749-49DE-90A8-A9ADF7B3A7FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$637C653A-2477-4E52-9A53-9C0168CE9345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$0CF242C9-2EE1-4290-B182-7ED68D5D9A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$8AF00A06-1A6D-4ACA-982D-0E11C328974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$CF08F068-F41A-4BCC-867B-F47E209D8FF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"708b0a313e40dfdab6214bb074fa9523cffa6724","datavalue":{"value":"740995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$3809680D-2687-4CD9-83F8-A6A9613C4BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec01b44949c80e1a50d763f32c0db1b8082aa9c","datavalue":{"value":"epsilon approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$DE6D14C6-B099-40B8-84DA-A1C45D2BFCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$CD925C7A-0F0B-4656-A874-78EE6A47EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc77e9d2faa2f3b61b183c2a88b27fc378886444","datavalue":{"value":"multivariate tensor product problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$EC39E8D2-5C8C-498A-A0ED-B60D22297915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$B9E201EB-9433-46D5-875D-A4700DAE1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$D558C32E-E9CC-4976-9234-C209E082A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c084dc474f4fe559f778d607f7b2f58bd609e78c","datavalue":{"value":"costs of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$72975429-E0E6-48DF-B57A-868B2C282B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd931b87ce0d7a3ef6fda39e73a52e42dce11167","datavalue":{"value":"cost bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346592$FA3B313F-F7CB-4122-801A-5F390793FD03","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":"Q1346592$B04E7E1A-2E5F-48D0-8F64-0346D50CBE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346592$A89D4FF8-8E51-41C1-8DA2-9A295B6738BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60a621969070a06a28bf6cc8bc5af46472ca436c","datavalue":{"value":{"entity-type":"item","numeric-id":1434394,"id":"Q1434394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346592$73CC4F31-3FA2-4ACE-B7C0-C109BFAEEF6A","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":"Q1346592$5AD28C80-23D8-4CE9-A4E8-1C3277167663","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f36271eafba626f6a3f85d6bb71a8237b7b12e9","datavalue":{"value":"W2013576021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$00D12600-8B1B-4F95-8832-CFAB9519E12F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d5629cf9129102c79d423a5f2ce94c61bdf52b","datavalue":{"value":"10.1006/JCOM.1995.1001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346592$840918D8-8FA6-47F7-84C5-F78BB91A5E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acf66821adb6ec85cb4cf20f51081a954db629a","datavalue":{"value":{"entity-type":"item","numeric-id":883336,"id":"Q883336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d22f63cf4365aa42bff25a34d57a9609293a37","datavalue":{"value":{"amount":"+0.7933744192123413","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":"Q1346592$1615A9F0-E794-4198-B3E8-012AA567BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019078debf37c751e67f797885ec0ca3c71ba6cd","datavalue":{"value":{"entity-type":"item","numeric-id":2505651,"id":"Q2505651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0dc5eba2c586538abf52ca5338245cd54b2aea","datavalue":{"value":{"amount":"+0.7882233262062073","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":"Q1346592$3FB15D0E-FC11-4BA2-8232-10B03F121D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66031cacd2dc97d984b2ee5c8d950c1b1b752d6","datavalue":{"value":{"entity-type":"item","numeric-id":839659,"id":"Q839659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b93539a7ee70b1a7946e237b40e69a0fa107b87","datavalue":{"value":{"amount":"+0.7824782729148865","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":"Q1346592$44BCD53B-FC42-4176-BAB1-BF756F38984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c8ed6dbd104b0351befd5c7e2b876bda9a95bf","datavalue":{"value":{"entity-type":"item","numeric-id":5946396,"id":"Q5946396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db2fb40936c2764f2c809310ba9027b91629a51","datavalue":{"value":{"amount":"+0.7782372236251831","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":"Q1346592$2F648D59-8469-4046-80D9-77227B9C0206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4c2814fa4df9d15cd770c48fd1bc06c2dca286","datavalue":{"value":{"entity-type":"item","numeric-id":281550,"id":"Q281550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db2fb40936c2764f2c809310ba9027b91629a51","datavalue":{"value":{"amount":"+0.7782372236251831","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":"Q1346592$427FC736-E346-42AC-825E-760E4BEE4572","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346592$96FF032B-3238-4626-B7AF-002556FA0401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1346592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1346592"}}}}}