{"entities":{"Q454823":{"pageid":456590,"ns":120,"title":"Item:Q454823","lastrevid":61961115,"modified":"2026-04-11T02:49:41Z","type":"item","id":"Q454823","labels":{"en":{"language":"en","value":"Average case tractability of non-homogeneous tensor product problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092442"}},"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":"Q454823$59FD7CA6-59FE-42D2-90A6-8EE102B56D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc64bd8ae1faa24dd473938c0b2eb24c337248ad","datavalue":{"value":{"text":"Average case tractability of non-homogeneous tensor product problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q454823$27302AFF-A285-4073-B217-A3468B25C8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9924d8c1590f4a9632183dbcad0946f77b4a02c7","datavalue":{"value":"1262.65212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$ADBD8174-5C08-4085-8471-9335798B8B2D","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":"Q454823$60003F0B-2B60-48CE-BE04-EE744ECC3B57","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":"Q454823$4A98D8B7-E15B-48FF-964F-8AED8363792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cc10b1d635744d44f043d18803a7ae30125bfcf","datavalue":{"value":{"entity-type":"item","numeric-id":287843,"id":"Q287843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$AC2B72CD-0DE5-4EF5-A9B5-AC3AC75B20BB","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":"Q454823$782E2569-DD0F-44EF-96B5-09475073ABD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9729edc44a1ae56f3c7012175ffbc192b6821a5a","datavalue":{"value":{"time":"+2012-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q454823$162F3C0B-7FB1-409B-9B71-2230F29F79AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d70be370245017c490dc09441e5379d8bd06bd73","datavalue":{"value":"https://arxiv.org/abs/1112.4251","type":"string"},"datatype":"url"},"type":"statement","id":"Q454823$259B45FC-EC0C-43E1-A431-6FD3F23F37A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10c03016ce84d68eac24b845defc36ab54f66d12","datavalue":{"value":"The authors consider nonhomogeneous linear multivariate tensor product problems in the average case with the normalized error criterion, i.e., they measure the error of an algorithm to the error of the zero algorithm. In the introduction, the authors say that the study of the nonhomogeneous case is necessary since homogeneous linear multivariate tensor product problems are intractable with this error criterion. The authors define four types of tractability: weak tractability, quasi-polynomial tractability, polynomial tractability and strong polynomial tractability. They recall spectral conditions for these types of tractability and prove some new conditions. They show and prove bounds of the average case information complexity and give sufficient conditions for each type of tractability. The conditions are given in terms of the eigenvalues of the covariance operator of the corresponding Gaussian measure. The authors apply these conditions to nonhomogeneous tensor product approximation problems. The results are illustrated on the multivariate approximation problem defined over the space of continuous real functions equipped with a zero-mean Gaussian measure whose covariance is given as Korobov kernel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$0AF38AB6-ABF2-48B4-A9BA-5C03C4D73C51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d1dac3b1d7fcf12cd398175cfc05ea1007049fd","datavalue":{"value":{"entity-type":"item","numeric-id":297575,"id":"Q297575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$B45C34C4-6AD5-45EB-A2FA-6271326CE9B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$DC7F5C2C-657D-4C9F-8A96-ECC097CE8C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$523F6B41-5DA2-418F-B99B-2E568D3CCE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b978504a5c4d5430fb07dd32ac0a7eb03b398b9","datavalue":{"value":"60G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$28688B2A-8112-4C93-AD3C-D9E323CC14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69266d40cbefa0cd79cfd6057e0106f35c726a03","datavalue":{"value":"60G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$598A161C-6524-4C00-A353-DE86476097C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faad59d0e410a56ef36294bca93c4204c268b865","datavalue":{"value":"6092442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$5A9A93AB-0F2B-432D-9B8D-B96AAA8389A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f24f9757a6eac59f8411669032e1f8c4f55d83","datavalue":{"value":"linear multivariate tensor product problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$E5F934AE-7FDA-42E7-9034-963C374116CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb8e069281d8d3cc982d12ec4a31a2b9ad6366b","datavalue":{"value":"Korobov kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$B7597CA1-3587-4EA6-B666-4F2D5302F7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$D3BC0CC0-566F-4060-ACD8-5EBCA4708C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"383523936f30776e220c6a32766c71f20c0ca6cc","datavalue":{"value":"weak tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$DDB91471-EA73-4AA0-96C1-7D09CDED5D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c39b6fe877ed61cb119915673ddd8ced6595bf","datavalue":{"value":"quasi-polynomial tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$BF521D88-36CC-484E-90E4-EBCFE2F66DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e3be36f824d02e92d108880aef16db757fb8f0","datavalue":{"value":"polynomial tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$8E07BBCA-D6C0-4C4F-AD5E-6C16A1F1F1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$E566049C-9C86-4C8A-9E3B-6E4F5C033FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$D87C11EA-A238-4F01-9376-682E8560E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bce8be3cf76a96a229f9643864d861bc9c2803","datavalue":{"value":"covariance operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$3183D843-2367-4C0D-B80A-620D103BEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc0d839b0f7f7e7f87a5955f544be347954c5ee","datavalue":{"value":"Gaussian measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$301782D6-FAC9-4FB8-8D91-0A4B7C37DE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82838fc85e02786ea6d5c54eeb05f5d2c136d90a","datavalue":{"value":"multivariate approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q454823$253A49C6-14F9-4723-8A7B-DEC238C78FB7","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":"Q454823$ED23FBC8-67E9-4152-A76B-51CEC72EE990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16eca22cb45fcd9fecd0c436aa72bbf62ce2d7cf","datavalue":{"value":"W2063089937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$584ADDAD-972A-4068-8A27-CF41E3428527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae4635ad3301ff44e0550e1651734751a46a8","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$FC6CC82B-7D37-416D-B616-9F21D90F76D4","rank":"normal"},{"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":"Q454823$AE6B91F3-CDF5-4EC3-8D69-697B2FC417FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cff25501a76fb45f04ef09febd5a87f705e4b90","datavalue":{"value":{"entity-type":"item","numeric-id":933416,"id":"Q933416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$2FFA586F-16CF-4A61-8E48-FBF92F603A59","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":"Q454823$D23862A4-66C1-4A3B-A2D7-3E0E1A25FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498ffd8a7ece01dbab10bced6081d8f2ca4c84e","datavalue":{"value":{"entity-type":"item","numeric-id":982085,"id":"Q982085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$4F78C780-D9F9-4686-8D7C-014819D16DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f8b7f9c718d42834d101ed3c4fb36e91b030b","datavalue":{"value":{"entity-type":"item","numeric-id":715694,"id":"Q715694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$163EEF38-D3F9-408A-A94C-EC30D426A8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e75316ef233cb1587eea31265d8c73b8a75549e","datavalue":{"value":{"entity-type":"item","numeric-id":544118,"id":"Q544118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$EF9B1420-8ACD-4ED5-92D4-C585F2B518C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b0b82a50d43fd41e7375ef4ac711e4ab2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":757054,"id":"Q757054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$587D7419-D294-4AA5-BC23-A0FDCF105B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f376e3f66645bb27e1c2079a66c892fa67d158d8","datavalue":{"value":{"entity-type":"item","numeric-id":708309,"id":"Q708309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$1A682992-CEF1-4703-AC82-C1FAA8DDB214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6be907074b2f8aab6b307afceebdac4fb9d0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2776774,"id":"Q2776774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454823$BEBE892D-D5D9-42F1-8740-37465A6F0DB6","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":"Q454823$3B68531F-55EC-4D14-92E4-86E7A9BA012F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b47647754eb624a77bd6c88993110a2615411f3","datavalue":{"value":"10.1016/J.JCO.2012.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454823$03C0601A-E429-408B-B491-17BEC2F7DC66","rank":"normal"}],"P1643":[{"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":"32a2d63555d735294188ebbc310006d4a64dc601","datavalue":{"value":{"amount":"+0.9165260791778564","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":"Q454823$8B00DE5A-D498-485C-923F-BD0ACCCA728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465ab4a0bc9996370d9adc3d311e0edf0ccea327","datavalue":{"value":{"entity-type":"item","numeric-id":1717623,"id":"Q1717623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0aa83ecc8b382f590293b58fe969e07bee0c53","datavalue":{"value":{"amount":"+0.887948751449585","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":"Q454823$88D89B61-3E8D-49BC-99C7-4128A6D0646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81815a33c06ae74e66fab490cee1a60f1212cf74","datavalue":{"value":{"entity-type":"item","numeric-id":2252145,"id":"Q2252145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb1e5213af003a704c17da4bc01b8eabb6ddd54","datavalue":{"value":{"amount":"+0.8809736371040344","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":"Q454823$5596054C-598B-4E2E-94F5-E8C57E6683E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c17c6fc7430ace02237ecf35c81d5d3f3350d55","datavalue":{"value":{"entity-type":"item","numeric-id":2407409,"id":"Q2407409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72603082bb58dfe902941455255f0ca895f4468","datavalue":{"value":{"amount":"+0.8686782717704773","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":"Q454823$A969CC6F-F146-4B46-BF9C-9708039F5B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfbb920e90478160cf98e5353406e767e7153dd","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a9ec091fb92fa3dfa3eca73c84471af15bb404","datavalue":{"value":{"amount":"+0.8646940588951111","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":"Q454823$68FE5DAD-853A-44FB-8142-5C79BBD98412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case tractability of non-homogeneous tensor product problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_tractability_of_non-homogeneous_tensor_product_problems"}}}}}