{"entities":{"Q617660":{"pageid":619436,"ns":120,"title":"Item:Q617660","lastrevid":63086526,"modified":"2026-04-11T10:29:38Z","type":"item","id":"Q617660","labels":{"en":{"language":"en","value":"Liberating the dimension for function approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840234"}},"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":"Q617660$51664430-6F62-4C86-A0FD-835BF613D1C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d8eb637e227f4ccbcf1f8715dad30a52144195","datavalue":{"value":{"text":"Liberating the dimension for function approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617660$29CC5B30-04CD-4E77-924F-784F85DD7F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06845c86c7afd0b992b9578ea3122149a5bfed07","datavalue":{"value":"1208.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617660$F06F6E05-B583-4759-9556-48029A1AC28E","rank":"normal"}],"P16":[{"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":"Q617660$322473F1-B0AD-4A2F-9711-97D61188EB9A","rank":"normal"},{"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":"Q617660$0BAFA582-E33F-46A6-8386-16090FD7FA8A","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":"Q617660$7B81179A-ACE7-4288-B244-462BA3E5AC2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617660$E67D9A50-AF89-4D6D-875A-58A75871E7CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d773f8755b031a0a9fa441ea2d00662e8e4f646b","datavalue":{"value":"Many papers study multivariate problems for \\(d\\)-variate functions with finite \\(d\\), in particular polynomial and weak tractability. In the case of infinitely many variables, the problems are generally approximated by problems with \\(d\\)-variate functions with error \\(\\varepsilon\\), \\(\\varepsilon\\to 0\\) as \\(d\\to\\infty\\). Usually the cost of the evaluation increases with \\(d\\). The authors consider the case of functions of infinitely (countably) many variables belonging to a suitable separable weighted Hilbert space and algorithms that use finitely many arbitrary linear functionals. They provide an algorithm whose cost is minimal among all algorithms with error at most \\(\\varepsilon\\) and show that this algorithm does not depend on the cost function. They also give necessary and sufficient conditions for the polynomial and weak tractability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$CA80A606-B0F4-46EB-B119-D122C469CEF8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"92791b38783e8501f4b6411b4514ced8c050387c","datavalue":{"value":{"entity-type":"item","numeric-id":587211,"id":"Q587211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$FFE7E253-3803-422B-BDC8-516818FF74AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617660$1C6E83E4-7B81-4290-A620-69F0EB96E5AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c535cf314d05a0bfe0cb8363b8b8aa7bac71fcdd","datavalue":{"value":"5840234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617660$8C0F578E-FF2C-482E-8485-8FD73F376959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6213408280a3618900f295fa53b2ccab05f1ff2d","datavalue":{"value":"multivariate function approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$7A9DC410-4DFE-4CE8-9084-6AB8FD93DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4405d98e045d3ea03b3e22c92169b38e0164c65","datavalue":{"value":"infinitely many variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$02CF8894-78E9-4B19-8446-992B11C267AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$7E9B3D02-A5E7-402B-8119-5FCEFBE717E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$88E933CB-82D6-4655-B924-18C735CF58D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q617660$0406A8F5-0CA3-4FB8-8506-81110159E2F7","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":"Q617660$FBAE8607-F840-434F-A32B-9A6B4A150FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0b6c79f912d75236903ccb2f88f80d23dc0f5d","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q617660$644170DF-D4F8-4827-92E3-4E386E7FFD7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7636c3ac69c3e162c7754475272017326d7b1cf3","datavalue":{"value":"W2011665537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617660$02FB38B7-A7F7-477B-ACE8-68EC88A61216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b2241fbbff2736344ea83f340abf2dcf04aaaa","datavalue":{"value":{"entity-type":"item","numeric-id":839653,"id":"Q839653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$7B4C632A-87B4-45D9-8D9E-614D54B96C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6a7807f633788f90f4304b9384c5d2e5cd2199","datavalue":{"value":{"entity-type":"item","numeric-id":5288943,"id":"Q5288943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$6B8808AC-88CF-4DD6-AAA4-18DEECF3B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a083c3a900436e11b3df1ae111b8d1463a94efd7","datavalue":{"value":{"entity-type":"item","numeric-id":708310,"id":"Q708310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$A7CE5534-DB41-49AA-8CA3-FDD5A844434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4afa200fcd543844b7b7214e176ae1521f55e7","datavalue":{"value":{"entity-type":"item","numeric-id":3405465,"id":"Q3405465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$592B3A57-5753-423D-963C-E05DE214E2E7","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":"Q617660$10FC87E2-EC8A-4FD0-A07C-8875014B6197","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":"Q617660$5D7E40CF-B263-4B96-945B-A9B54A4030F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8bac9cc9a698b6a28159f4c35a6874e999325","datavalue":{"value":{"entity-type":"item","numeric-id":731971,"id":"Q731971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$2E588BD3-1B88-444A-95AB-2DC15B07C104","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":"Q617660$C246A6E0-8C2B-49A5-9282-A9179D011A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617660$6B427E1C-B193-40A3-9175-E607E15DDC34","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":"Q617660$37D485E1-5DED-4614-8DEF-F981E17CED6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fa476440704fac5062cdb28442aea33087852be","datavalue":{"value":"10.1016/J.JCO.2010.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617660$10A1B5D8-627A-4736-A3BC-7FB36858FB65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f97558151e07f2ee78710198dcb3e5f6e0523f","datavalue":{"value":{"entity-type":"item","numeric-id":708310,"id":"Q708310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed418b62cd2216c902f348b85311f8410c793687","datavalue":{"value":{"amount":"+0.8958907723426819","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":"Q617660$ECC237A0-2463-44E5-8C35-C561B3303DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f92a51ed79fe55884a333337e0117c08dfb60e","datavalue":{"value":{"entity-type":"item","numeric-id":5401703,"id":"Q5401703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14844e1d2099e2133414c8f12b52a8db24093cb","datavalue":{"value":{"amount":"+0.8749801516532898","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":"Q617660$F344D8E4-0325-4608-A899-30C9FDCCE1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71680382558e6c184a64806f9521a12037124f60","datavalue":{"value":{"entity-type":"item","numeric-id":647921,"id":"Q647921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fe31a76444bb033402d06bbc8d3b26c5209393","datavalue":{"value":{"amount":"+0.8711616396903992","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":"Q617660$3BAEC30C-1F94-4F42-8939-29DD2D3D7612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99d5cf9b955745429c6ffe867d34e8789cf3710","datavalue":{"value":{"entity-type":"item","numeric-id":555029,"id":"Q555029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b839c34f940d867e3d9695fdf081a46e37cfd9ca","datavalue":{"value":{"amount":"+0.8681227564811707","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":"Q617660$34094431-87A5-4024-A2AF-65A19BBE738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0f2f76f0239604d50460dab72375a63b79c104","datavalue":{"value":{"entity-type":"item","numeric-id":5326106,"id":"Q5326106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d978ba8c8e5bd67de3e31b373dcb37f68cd8f4f3","datavalue":{"value":{"amount":"+0.8500311374664307","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":"Q617660$B41C3F83-FB21-4023-92EE-7A18A85B8618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Liberating the dimension for function approximation","badges":[]}}}}}