{"entities":{"Q2275488":{"pageid":2286231,"ns":120,"title":"Item:Q2275488","lastrevid":57819486,"modified":"2026-04-02T16:19:14Z","type":"item","id":"Q2275488","labels":{"en":{"language":"en","value":"The curse of dimensionality for the class of monotone functions and for the class of convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937104"}},"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":"Q2275488$7F04E559-527F-4D9F-9E90-E9976BCAF969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efb06019e13c80afd015fcc80e3cbfc835937a60","datavalue":{"value":{"text":"The curse of dimensionality for the class of monotone functions and for the class of convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275488$274E23D1-F58E-4D71-875A-BC2A3E3387DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b8c205639da868b679beb90ed18bbb93d1aab17","datavalue":{"value":"1230.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$AEE3511F-1B5E-4F58-AC77-8A0D1D5B1E9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87b0679743c67041af773581d48a4b7645865d8","datavalue":{"value":{"entity-type":"item","numeric-id":220636,"id":"Q220636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$2CAC8758-CE07-405E-AC8B-E77DDA0210C5","rank":"normal"},{"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":"Q2275488$393D8047-BD36-4347-A23B-98B23E115EA3","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":"Q2275488$68FEFF7F-5365-4F6C-87A7-EB6EF632F4BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$24C82D72-BCC0-445C-93C7-8A260408F639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275488$7C1F0900-9279-4AB8-973B-BCC5B1263AE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d9aefef3b2867f6a66593815f5c05121eebe37a","datavalue":{"value":"https://arxiv.org/abs/1011.3680","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275488$C2115B52-EA9A-4CA5-BD70-7841CD21445A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17a9070a1c9fbda4a4b8540b77c65c0af6306379","datavalue":{"value":"The authors study the integration problem and the approximation problem, in the \\(L^p\\) norm with \\(p\\in [1,\\infty]\\), for classes of monotone or convex \\(d\\)-variate bounded functions, here \\(d\\) is the numbers of variables. By curse of dimensionality, the authors define the minimal cost of computing an \\(\\varepsilon\\)-approximation. The conclusion of the paper is that the curse of dimensionality holds for the \\(L^p\\)-approximation problem for both classes of monotone functions, respectively of convex functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$9513FB80-DC30-46E3-BF43-09AB74682110","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fec4cceed80c73124eeceeba9b4643f4ef26c4c","datavalue":{"value":{"entity-type":"item","numeric-id":592020,"id":"Q592020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$7AA7175F-E56F-4467-8017-33662A4F22DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$F257C183-3619-4BA6-B20E-BD39E1874FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"040512c23394cea566ee722058204b08f6ef7928","datavalue":{"value":"41A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$78D61EA3-42CC-4ACB-9A71-B9452F11F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$9DA53A5C-0C18-4C24-A3DD-F4982AD7113B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b81977d755915aff505262f76b13deba7caca15e","datavalue":{"value":"5937104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$890D47AD-511F-4EB0-837D-F6E8DF925BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbce9eff2180236de9c9015c39a0d84604d736f5","datavalue":{"value":"integration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$F5243285-BFED-464C-96BB-B7BFAB3E219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6178e6e3ee3ad49e11d737a882d76361265c248","datavalue":{"value":"monotone functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$20A2773F-3FE4-44F9-9E21-E9778155BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e2fc059c2f34208da47a460110ae55fbc7aeeda","datavalue":{"value":"convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$7DCE8087-797D-4027-B2CE-3E488F39C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b765447370ded013cf756b89f8460277607e3e8","datavalue":{"value":"minimal cost computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$8461CCA6-65F0-4E77-A8ED-7EE174DFA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275488$6A979F76-97C7-4680-8A90-2CBCE4C3231F","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":"Q2275488$1FE1F000-54F9-4056-AF72-39EF3E43FF52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0626c8e969b64ca2551102d46e6355d320299b4","datavalue":{"value":"W1541034379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$29E7F6AB-4E16-47D6-B650-000A18BB48FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806d5c62ccde895577b69d324ab95138c4a0e824","datavalue":{"value":{"entity-type":"item","numeric-id":3973370,"id":"Q3973370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$38A1D8D7-5189-4CDB-B585-DBFC961EE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed738ed26327c7fd8c1b2f33efeaccb11c7ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1087143,"id":"Q1087143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$C488CFF7-ECBA-4E5D-A99F-FD8F48896E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f5f624e9ec4023cb3802cdf79d204826b00d79","datavalue":{"value":{"entity-type":"item","numeric-id":2497226,"id":"Q2497226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$AAA00434-8280-46B4-A41F-4CAE6370688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835bb9a8f7bbede7c9fec17b52e0d9058cdcbb1f","datavalue":{"value":{"entity-type":"item","numeric-id":1914156,"id":"Q1914156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$287ADB3D-E5DC-40C8-B08F-AB4CE4A3FAA3","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":"Q2275488$48AE1231-EB3B-4310-85DF-81CFC5948E7E","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":"Q2275488$8D99DCE4-ECD8-4C4B-ACA4-DA62A0DA11CB","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":"Q2275488$B0AEEB5A-712D-4F3B-AAF9-C1326FD9E1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d0981e6307356578a4b7dc8891f746863408e8","datavalue":{"value":{"entity-type":"item","numeric-id":1260657,"id":"Q1260657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275488$27CA1BFE-8877-49B2-80A9-D5245FE7D9E2","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":"Q2275488$89561CF3-F1AB-4ED9-AC8C-FEEE1E9DE074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965ece83c8f63c3e9b64fd5dbb114cfed6c08601","datavalue":{"value":"10.1016/J.JAT.2011.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275488$E4E4A5BD-80D5-4A54-A0F8-9FC07AFDBD65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c482ee6e1b27492de5336f6733494185fe5ee762","datavalue":{"value":{"entity-type":"item","numeric-id":1377427,"id":"Q1377427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12185288ff678d80ff40f3b48c6cd92df1f03443","datavalue":{"value":{"amount":"+0.893093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$E7EBDC11-9496-4542-92BF-B3AFCCD4FB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bdfdffc091cf458ede1d9f9fba5b6e74a0b4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5269145,"id":"Q5269145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948976edc4a5273a8ae0c1f740a51cf2a9353b20","datavalue":{"value":{"amount":"+0.87264824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$19F74AC7-74D8-424C-9AC0-A9609A70F40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d198440de9c7686d20b326431310dc8dea1a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3090239,"id":"Q3090239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47c6fc062341fa4de5d9b040256c9579b5d6d29","datavalue":{"value":{"amount":"+0.8721834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$D4B76CF8-BB41-4AE8-80ED-C79CDA6AD5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684f5140353a509bf811cf626f96c242b12e2281","datavalue":{"value":{"entity-type":"item","numeric-id":1883100,"id":"Q1883100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fb62e58eed43ca52b53b18869927b2248d74e2","datavalue":{"value":{"amount":"+0.86150885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$8C9F87D4-957A-458C-971C-334A085A5EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8567d225607eb025f5edcb5f8d72985e07b43065","datavalue":{"value":{"entity-type":"item","numeric-id":4264499,"id":"Q4264499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a914a4a5911191f9bb87279484069846632a1cbb","datavalue":{"value":{"amount":"+0.86131495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$23297033-1F94-4A31-BA9B-F15AD500DAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97125c543866d9e9ce63b8b378f7fbb4c10fb5c2","datavalue":{"value":{"entity-type":"item","numeric-id":4678403,"id":"Q4678403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae0d44341428d5e68650c43e6e060af809960c7","datavalue":{"value":{"amount":"+0.8605046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$DA9F4281-7738-4479-9DBB-65900A634977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83eb8fdd3fb2a814c8bbd876713cf795ad927de6","datavalue":{"value":{"entity-type":"item","numeric-id":1206256,"id":"Q1206256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f487e314d9b0926ab4189d95feb6b5cdb446d19","datavalue":{"value":{"amount":"+0.8594732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$8CB742E7-A42A-4BB8-AC9D-4F74490B83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec64ea0c296d14c50f4b9bc6d36be9c393d2dad","datavalue":{"value":{"entity-type":"item","numeric-id":6084392,"id":"Q6084392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949a6ae86ec739fa07a5749daf52cf3f6d7c3301","datavalue":{"value":{"amount":"+0.85884964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$CF984167-41F9-4DCA-A51F-29CC16B4520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddca846f9819a54505451ba5a0ba7ef8748df608","datavalue":{"value":{"entity-type":"item","numeric-id":1893313,"id":"Q1893313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7306635b62514c64f52509a40285487e988f2ff3","datavalue":{"value":{"amount":"+0.8578987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$F549A1C5-1ABE-4545-81B3-18C1FEA515CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388462be9e63e7caed6d53faf4dfa14984e8575e","datavalue":{"value":{"entity-type":"item","numeric-id":933812,"id":"Q933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7752710263c13bb717b549b16177de3ed2774f","datavalue":{"value":{"amount":"+0.85703933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275488$A4DD08E5-6A31-4E3E-912F-D086B5062F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275488"}}}}}