{"entities":{"Q544118":{"pageid":545885,"ns":120,"title":"Item:Q544118","lastrevid":62633385,"modified":"2026-04-11T07:25:04Z","type":"item","id":"Q544118","labels":{"en":{"language":"en","value":"Tractability of tensor product problems in the average case setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907642"}},"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":"Q544118$EDDD0513-8396-4DC6-AFE2-A9E1517D20F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7dbf9a54a95b1b5da87a0d6e0c6f1c9f978ff8","datavalue":{"value":{"text":"Tractability of tensor product problems in the average case setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544118$F28F83FD-A875-4645-8CA9-BD765EBC1A85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67a8d7e4d64560f262088d49cfeca948195f140b","datavalue":{"value":"1219.65170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544118$56C93F5A-57A6-443D-8E35-D16FAE64DC09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00b3ba1d65dd9480e04e945ed9955e429193e13","datavalue":{"value":{"entity-type":"item","numeric-id":424224,"id":"Q424224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544118$80E8175A-D7CC-4D42-895B-DD96256D5A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c73c66e0c95161198d74e6d471b2da49f900a19","datavalue":{"value":{"entity-type":"item","numeric-id":544117,"id":"Q544117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544118$65772CA7-9B42-4360-BCE1-42AC4B40CF67","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":"Q544118$27FF1644-C59A-499A-B099-DD97DFD0311D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b2b50ba7a4f5a1aad90db4fa17f9e7a261c738","datavalue":{"value":{"time":"+2011-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":"Q544118$1A0ED616-83A7-417A-9007-382901204BBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0e582a968a31371742f03a009e7b0524c41bb63","datavalue":{"value":"\\textit{E. Novak} and \\textit{H. Wo\u017aniakowski} addressed 91 open problems in their book [Tractability of multivariate problems. Volume I: Linear information. EMS Tracts in Mathematics 6. Z\u00fcrich: European Mathematical Society (EMS) (2008; Zbl 1156.65001)], and the authors solve Open Problem 28: ``Weak tractability for linear tensor product problems in the average case setting''. That is, the authors derive a necessary and sufficient condition for a linear tensor product problem \\(S = \\{S_{d}\\}\\) in the average case setting to be weakly tractable, where \\(S_{d}\\)'s are linear operators and \\(d\\) is the number of variables in a multivariate problem. The authors show that \\(S\\) is weakly tractable iff \\(\\sum_{j>n}\\lambda_{j} = o(\\ln^{-2}n)\\), where \\(\\lambda_{j}\\)'s are eigenvalues. In particular, \\(S\\) is weakly tractable iff \\(\\ell = \\lim_{j \\rightarrow \\infty}\\lambda_{j} j \\ln^{3} (j+1) = 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q544118$1235A7E4-4E1F-4FE5-9D5E-7FDE86BD2CFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544118$65E4A292-BFD1-4524-9EB6-F8C9EB5CF4A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18632a26169a58ce75502a0b68e44659b52c49f","datavalue":{"value":"5907642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544118$6EF65F0C-F6B0-4F8F-9FEE-6C35E92A1F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08352580151adadb0554222cc0d5ea8967c12afc","datavalue":{"value":"multivariate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q544118$A088B2F1-0F2E-46C5-BD82-E0B5C2EB16F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q544118$911FB73F-C395-4FAA-A526-A68B66F907FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q544118$E936187E-761B-441E-87BD-B42806EFA7AB","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":"Q544118$7A964FC1-D12A-44C4-B7C9-F0355F43D797","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e923822936aba3af8317019d6812f7f29023eaf","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q544118$7429974D-4418-467E-B26E-030B0EAD21A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4675b3edcaac41bbc351640c6ba642a2c4424495","datavalue":{"value":"W2007802378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544118$F9860FB6-D937-4C93-A6C1-7F2FFFA06726","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b96b76f4bc70b35e1c178480e0924a762198e4","datavalue":{"value":{"entity-type":"item","numeric-id":3417693,"id":"Q3417693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544118$FB1BCF5D-5D89-4ACD-A8D6-D92508A5C036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544118$10666633-6414-41E3-B353-69EAD4CEBFC0","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":"Q544118$9B4EE978-B189-4A0E-B171-25B38CF8DACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c45403b9e02a08152c32532bbf526137592b49f2","datavalue":{"value":"10.1016/J.JCO.2010.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544118$BE84AA4C-CCF7-47AE-8980-81D37E8FA4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfc10d45cfb6fd272204b7be51a859c45977c4d","datavalue":{"value":{"entity-type":"item","numeric-id":731971,"id":"Q731971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b058091e8dc89d624fdee2700e6a752330fb02e5","datavalue":{"value":{"amount":"+0.8806843757629395","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":"Q544118$68AD74CE-36FC-44E4-9C8D-C77C685BE24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03aeaff4491079f70c6b06094915fc480072d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2153106,"id":"Q2153106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322bdcdc424d3c6347faae2b07eb8732dc260d68","datavalue":{"value":{"amount":"+0.8713025450706482","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":"Q544118$B0B7F723-A22D-4C69-91D0-C2A2279201B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51f333a955d00e1e6b2cf7fb42b00a30dfa9da6","datavalue":{"value":{"entity-type":"item","numeric-id":1791679,"id":"Q1791679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ca61a61a329addb3acb865edcfc7a08f6310bb","datavalue":{"value":{"amount":"+0.8710775971412659","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":"Q544118$A05ED7C2-5F0A-4971-AA61-E59B00F3746C","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":"412f8adc962f49612da4a1d42b208501cfe22d35","datavalue":{"value":{"amount":"+0.8691574335098267","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":"Q544118$CAE676F1-BD86-4464-86CB-642D438A662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fc8d0484aa06b2b075979d9e4ed682ab25a4b7","datavalue":{"value":{"entity-type":"item","numeric-id":4365455,"id":"Q4365455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6d61385e12381605c3aaa8be91a6ac21de8eaa","datavalue":{"value":{"amount":"+0.8537530303001404","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":"Q544118$5439C864-E7E3-4713-94EE-A35E68AF6E73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tractability of tensor product problems in the average case setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tractability_of_tensor_product_problems_in_the_average_case_setting"}}}}}