{"entities":{"Q1772685":{"pageid":1783427,"ns":120,"title":"Item:Q1772685","lastrevid":72923919,"modified":"2026-04-14T08:47:40Z","type":"item","id":"Q1772685","labels":{"en":{"language":"en","value":"Information-based nonlinear approximation: an average case setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160149"}},"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":"Q1772685$CAE3F862-17DC-4071-8FB4-04D256AAF9D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00f26995bef101005483e210fdca56466fd60b2d","datavalue":{"value":{"text":"Information-based nonlinear approximation: an average case setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772685$3D0B1168-54F2-4915-99AA-396DD0776808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20a788824f53b3cd8cf1c5abf79242b926004ff","datavalue":{"value":"1069.41019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$948DEC7A-C22B-4F17-99D9-967F0348130A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5775c385783ba646e2d2d707ba40b15b74309c7","datavalue":{"value":{"entity-type":"item","numeric-id":209585,"id":"Q209585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$DD03FCC4-E5FF-4E00-9776-D21D2694C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7678ec63168ddbe2ca9df911ca43a00c8780a6","datavalue":{"value":{"entity-type":"item","numeric-id":736891,"id":"Q736891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$E1BF8043-DB20-4629-A118-3D56E9660A3F","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":"Q1772685$9100B328-38C3-453A-9383-14241211F304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-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":"Q1772685$5AA83F73-1FC0-4CF5-A0F9-2A8C5EADFCB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8754b43abb59fd6e520e51335b6f97b61402559","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2005/150/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772685$92456C68-6F75-44CD-B0BF-3B1F9A3ECC91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"055ee0768dc76cc1d6d08ddd2ce363e2fe142dc6","datavalue":{"value":"Given an element \\(f\\) of a Banach space \\(X\\) and a subset \\(D\\), called a dictionary, the authors study the so-called \\(k\\)-term approximations to \\(f\\), that is, approximations of the form  \\[ \\sum_{j=1}^k a_jf_j \\quad a_i \\in {\\mathbb R}, \\quad f_j \\in D. \\]  It is assumed that \\(f\\) is an element of a subset \\(F \\subset X\\), equiped with a probability measure \\(\\mu\\). The information about \\(f\\) is given by the values \\(L_1f, \\ldots , L_n f\\) of some \\(n\\) linear functionals, and the error of approximation is estimated in the average (as opposed to the worst) case. It is shown that the problem can be essentially decomposed in two partial problems that can be solved independently. As an application, the authors consider piecewise polynomial approximation in \\(C[0,1]\\) on the class \\(F_r\\) of functions \\(f \\in C^r\\) with \\(\\| f^{(r)}\\| \\leq 1\\), with respect to the \\(r\\)-fold Wiener measure. In this case, to approximate \\(f\\) with error \\(\\varepsilon\\) it is necessary and sufficient to know its values at \\(O\\left ( [\\varepsilon^{-1}\\ln^{1/2}(1/\\varepsilon)]^{1/(r+1/2)} \\right )\\) equidistant points and use \\(O\\left (\\varepsilon^{-1/(r+1/2)} \\right )\\) adaptively chosen breakpoints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772685$226634A8-FD4A-4850-8F31-C690D06F0C99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$10ECE61C-66A0-478A-B726-528A91C0A23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$44E20A57-A246-40A4-BEDE-F67210D9CEB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40bf2531a9be52ea79a03ae6ad895c8df89f6096","datavalue":{"value":"2160149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$7D254760-FAF6-42F3-8B72-7B9F964F2BFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772685$39D95412-8936-427B-8D77-807AA421D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772685$8CD8FE44-CE84-477A-8B55-6E5CFCF4B118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772685$A39A0553-DF6A-4C58-8C1F-621BCC4EA0F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bd4865055d1d968206eb2adb64b68fbe1c652ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1156333,"id":"Q1156333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$D36A223E-9E13-459C-9127-A3EEAFACF796","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":"Q1772685$F9D0706F-F2D7-4E53-B143-6BD33134452D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bec79a28bc36adf847281a3762c15fb749240b39","datavalue":{"value":"W2012925328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$0E7E635C-0AEE-46A5-A84C-E5BDE3DBCAD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3b9887a48c7b68a33cbbedda3311a6fba0cc91","datavalue":{"value":{"entity-type":"item","numeric-id":4215356,"id":"Q4215356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$3EECADB5-A053-4E65-B347-EDB15C3CCAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c9e17a62d66d8547b9515231599ba0af9fa808","datavalue":{"value":{"entity-type":"item","numeric-id":5946400,"id":"Q5946400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$534BEEFC-3E02-44D8-9F67-2029D86925B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba5e6759a03bc54da4323362f6ad156228778a3","datavalue":{"value":{"entity-type":"item","numeric-id":1907511,"id":"Q1907511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$029BAB8B-2E6A-4466-99A7-B7DE5083FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e7cff9e82bb1a78bb79d725ec08611e4455ab","datavalue":{"value":{"entity-type":"item","numeric-id":4389411,"id":"Q4389411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$B968ED3A-43C7-4CA8-A536-C3D42C97AD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69093b0d05aa0c0ec084bb0a37820c4fd8a8ca19","datavalue":{"value":{"entity-type":"item","numeric-id":1266109,"id":"Q1266109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$A4406141-1AB4-457D-B96B-EAA3B3DC8C30","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":"Q1772685$EF3A647C-27F9-445D-9BF1-61FBF296E45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d9d8deb7e99ac58ecc811cfdae6fb3568fe3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1821084,"id":"Q1821084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772685$24A2B5A5-A6BD-4B25-9DCF-6BD89AAD2861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b245c0679d6b2eba1252b3ae10f5e0454361efd1","datavalue":{"value":"10.1016/J.JCO.2004.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772685$08386706-8912-4C8E-A2F8-F62E16600779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61e6fe9155306965e8a1211602716d0e4b74a39","datavalue":{"value":{"entity-type":"item","numeric-id":4611839,"id":"Q4611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7c18e8be112e89dbeaf9eb09369ab524d880f2","datavalue":{"value":{"amount":"+0.7766647338867188","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":"Q1772685$D4D26814-6096-4F06-96FD-9EE4E0FC56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22151b3ca2d20e2f98cd23be2fb573f958c19cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1396184,"id":"Q1396184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e31b83efd4c7a36769f60f07e8d34d72cb62456","datavalue":{"value":{"amount":"+0.7758989930152893","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":"Q1772685$E18D46CE-70D4-47AE-B1CC-831AF279496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e442016f3b142556f3bccfe68088919f6bfc604","datavalue":{"value":{"entity-type":"item","numeric-id":1266109,"id":"Q1266109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4d9be69019d46ba2fb716bb117e0fe10459d36","datavalue":{"value":{"amount":"+0.7679814696311951","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":"Q1772685$6D25AC7E-5AAD-4E52-9D40-8E80A08F74C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee0eb86ea891fcbc6a5df4546dc9b36a5adb79","datavalue":{"value":{"entity-type":"item","numeric-id":2209292,"id":"Q2209292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3807b1f6636c62fe4baf87a31ca47e51bdb9b964","datavalue":{"value":{"amount":"+0.7673394680023193","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":"Q1772685$30C4D93C-51B3-4CDB-970E-BA021E086A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047274a26046814f842333095e9b0e9d8a4ee010","datavalue":{"value":{"entity-type":"item","numeric-id":2638754,"id":"Q2638754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d434d6d4e06d91ed1a90af2b0c48ebcee7ddcd54","datavalue":{"value":{"amount":"+0.7552492022514343","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":"Q1772685$C3B98639-3AE3-42BE-8350-D8EC1AE4D74B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Information-based nonlinear approximation: an average case setting","badges":[]}}}}}