{"entities":{"Q617652":{"pageid":619428,"ns":120,"title":"Item:Q617652","lastrevid":63086463,"modified":"2026-04-11T10:29:37Z","type":"item","id":"Q617652","labels":{"en":{"language":"en","value":"Lower bounds for the complexity of linear functionals in the randomized setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840229"}},"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":"Q617652$0F937006-6FF6-4657-BA2C-9153DCED6DDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05f89b5a22bb11ac404048acb5ab9bd76f4c07b6","datavalue":{"value":{"text":"Lower bounds for the complexity of linear functionals in the randomized setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617652$79D07000-53D1-44CF-B9AC-5532F43A5A03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79ca82b85b119bae66acf20151b3ef43eee4991","datavalue":{"value":"1210.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$2F628A9F-4C07-42B2-A44A-84D957015AD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$987A2F9C-4060-441E-BE4F-B39012F52FF2","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":"Q617652$2A50CC4C-87AC-4234-AC49-6A80A1BF5FDD","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":"Q617652$B260E461-02C1-45E4-9E6D-86D4BF53CDDE","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":"Q617652$19ACCF8F-EC2F-4321-8EAD-519209D31CC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c2985a8db7777b80290b97714383ac38e722699","datavalue":{"value":"The authors establish the sharpness conditions for the exponent in the approximation estimator from \\textit{A.~Hinrichs} [J. Complexity 26, No.~2, 125--134 (2010; Zbl 1191.65003)]. In particular it is proved the sharpness of the exponent ``\\dots for tensor product Hilbert spaces whose univariate reproducing kernel is decomposable and univariate integration is not trivial for the two parts of the decomposition.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q617652$689943A4-5277-4F4B-98CB-96277D091EDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$A22EA9A4-919D-4FCF-9A30-42F4B2B1AC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fe11b7d16e06845adde4bbbcb9b2e886069dfee","datavalue":{"value":"46E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$F2B3B8EC-B3D8-4D30-8845-A5B62F4277E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$A8A38481-EAF3-4BE9-BAE6-7DC0871F08B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96d1148c66681406921dc40fdf776c34cdf8fd8c","datavalue":{"value":"5840229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$50BC513B-8C26-4E18-A579-B64467943C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7835d03f1529e04efea9ccb92a68e7fe9f48bce","datavalue":{"value":"optimal Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q617652$3A3DCF8A-1EE6-4BD8-9F53-DBC239D0E03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58945d6243c658b7c3f0a50437ca6e9fdc4531d","datavalue":{"value":"integration over reproducing kernel Hilbert spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q617652$A89F34A4-54B1-4760-9068-7D1AF93CC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ac3328d420d7c67e5c1c8c0e107d05f2813b75","datavalue":{"value":"decomposable kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q617652$66928E16-7264-48F6-90C9-2B9D7456053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d5094f7a6b23ce22680204321185faeea7fb8c","datavalue":{"value":"complexity in the randomized settings","type":"string"},"datatype":"string"},"type":"statement","id":"Q617652$B9513DA5-35A4-40F2-B5C1-2806655B2714","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":"Q617652$FAF822E3-2755-4B32-B5B0-AE74C84CCBAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3403cb86dd13210ed00c6a50e5980aded19a3e12","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q617652$7A1605C8-D2CE-4680-A888-C93F733AF98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb8a1019a46749bd11233bfed69538af00b1ace9","datavalue":{"value":"W1974657772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$86E2A13C-2145-43E5-8BE2-7094E6B3C3FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ba1c75679d69908da6ddfbbc81074b3c5cc154","datavalue":{"value":{"entity-type":"item","numeric-id":5795678,"id":"Q5795678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$3F06D0AC-25D2-4670-855D-231497753B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08d63edc5ce728cc7dae3a9e6fcf1a2d85ba1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1174099,"id":"Q1174099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$ABDFAEB4-F713-4CF0-96EF-F212ED1F0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5df81cfbfb1e2989bd39cab6e25972182ed186","datavalue":{"value":{"entity-type":"item","numeric-id":964918,"id":"Q964918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$522A96E1-7E42-4F1A-BAAA-8BA263698765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$39148B9B-DD48-41A6-A09C-4CE74193DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2fb2239c7beb6b13cc927188f9623a670ed5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5946396,"id":"Q5946396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$3CADB8EF-96EF-4A8D-89A2-D897DB7F8BC4","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":"Q617652$66894A6B-9BD3-4F81-AC74-89C225D05FFA","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":"Q617652$871235D7-7B18-4248-80EA-C4B731A04768","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":"Q617652$339958FE-55AF-49A3-AFFF-73C7581A4BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014fea9ddd7295deed909d721b56b308c677cec5","datavalue":{"value":{"entity-type":"item","numeric-id":3996207,"id":"Q3996207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$59F592AA-2194-4013-A153-0AD3F5D83784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"158c850b7d1a63f1ecf1337e9fbeb149cb92b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":3426031,"id":"Q3426031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617652$65AFCB5A-6F40-4FFA-87FA-729AF6643ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aafe513879ca6c01815b9296311a35bcab253bb","datavalue":{"value":"10.1016/J.JCO.2010.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617652$DF9E2100-9E91-4DB0-9418-F7C7BD573078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aadb34c28826a52f73ac57621880cb82c2314ab","datavalue":{"value":{"entity-type":"item","numeric-id":3426031,"id":"Q3426031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fb133e862e10eee3d65d317b4856cd9e0d732f","datavalue":{"value":{"amount":"+0.7688097953796387","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":"Q617652$58ABCED9-40D1-4B87-B444-B1A9A64AE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f2f67741939374b428904120a90fa8a4053105","datavalue":{"value":{"entity-type":"item","numeric-id":1035792,"id":"Q1035792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09885907db46e5003ab74d0b42a633504acfe658","datavalue":{"value":{"amount":"+0.7601733803749084","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":"Q617652$8730EC7C-14B5-4076-BE93-C7CBD7DD0497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c6887d14a198238a063d39616004fb4a1599e9","datavalue":{"value":{"entity-type":"item","numeric-id":4671093,"id":"Q4671093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83fa1d52147775cebcc3eff356288581980f990","datavalue":{"value":{"amount":"+0.7567718625068665","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":"Q617652$788F2DE3-F30F-460F-8DEB-08436E6F8900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec6477f4c5d81caf0c470e6a7e51a3dee37be7","datavalue":{"value":{"entity-type":"item","numeric-id":1383439,"id":"Q1383439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3c49e122c20b08f7d36b3bc586d96046d98ed3","datavalue":{"value":{"amount":"+0.7446054816246033","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":"Q617652$C019E6F6-E366-4655-84AB-DDCF4088F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f5cab3194952e3b90d69ba77b1b100d8638da3","datavalue":{"value":{"entity-type":"item","numeric-id":3504234,"id":"Q3504234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfead45e741e4878ac1f150229d6b0be69cc6e5","datavalue":{"value":{"amount":"+0.7383238673210144","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":"Q617652$87C1F4ED-208E-4632-B77D-063105619A3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the complexity of linear functionals in the randomized setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_the_complexity_of_linear_functionals_in_the_randomized_setting"}}}}}