{"entities":{"Q2209292":{"pageid":2220035,"ns":120,"title":"Item:Q2209292","lastrevid":57772416,"modified":"2026-04-02T11:30:42Z","type":"item","id":"Q2209292","labels":{"en":{"language":"en","value":"Sparse approximation of individual functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268503"}},"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":"Q2209292$2D958DF0-97F2-49F0-8E43-EEF242ADF0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91b4ad0c7af92ecba660f7388367b5b481c3c36","datavalue":{"value":{"text":"Sparse approximation of individual functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2209292$2795DB24-72E4-4AEA-8CB3-2720A65CDCC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cff1fbe6a23c9816c2f3ba242af0dc616e59f36f","datavalue":{"value":"1451.41011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$5AEC352B-6914-468C-8D67-3932B8A3CD01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2af609abf9e191942aab6ed3fa60155290b7063","datavalue":{"value":{"entity-type":"item","numeric-id":2037648,"id":"Q2037648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$C62534A6-F42E-45AD-8DB4-107733899D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$A89185EC-64BF-4161-A123-294E1FB868F1","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":"Q2209292$055EA3E8-2B46-4A65-A71A-59C0170F0D01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48bae90ac5a2a9de24ea89beeba4847c62d41963","datavalue":{"value":{"time":"+2020-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2209292$96177C9B-E566-4E68-A6E0-9E29737B0C61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8e74cbefff224306e29ff126b1901b09c2a07f3","datavalue":{"value":"https://arxiv.org/abs/1911.02593","type":"string"},"datatype":"url"},"type":"statement","id":"Q2209292$F549C759-C454-48A7-9588-4EE2D3D47D30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db0f2b7930473c9e99250bae25bf14fde8f4e475","datavalue":{"value":"Let \\(X\\) be a real Banach space. Let \\({\\mathcal D} \\subset X\\) be a given dictionary, i.e., \\(\\|g\\| \\le 1\\) for each \\(g \\in \\mathcal D\\) and the closure of \\(\\mathrm{span}\\,\\mathcal D\\)  is equal to \\(X\\). Then let \\(F\\) be the set  \\[ \\{f \\in X:\\, f = \\sum_{j=1}^{\\infty} c_j\\,g_j\\,, \\;g_j\\in \\mathcal D\\,,\\;\\sum_{j=1}^{\\infty} |c_j| \\le 1\\} \\] or its closure.  In this paper, the asymptotic behavior of sparse approximation of elements \\(f\\in F\\) is studied. The authors discuss the classical question for sparse approximation: Is it true that for any \\(f\\in F\\) the best \\(m\\)-term  approximation with respect to \\(\\mathcal D\\) decays faster than the corresponding supremum over \\(F\\)? The results are formulated in terms of modulus of smoothness of \\(X\\). It is shown that for any \\(f \\in F\\) one can improve the upper bound on the rate of convergence of the approximation error by a greedy algorithm, if some information from the previous iterations of the algorithm is used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$8FFAD406-0A19-4A3E-81D4-6EFE05060F9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$52C107A5-860F-4DD1-936C-16D932730042","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$0CCDA4F4-DD27-414D-85FC-2FA186522462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$D824C9DB-3A99-4ACA-B8BD-92BC6851CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$452B42A2-B762-4ADB-8FC9-43878C4AEFB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76f431a384e1811f44915e702dbdf0f0c94c12a3","datavalue":{"value":"7268503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$766D1677-8714-4622-ADDF-CAE076153BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6dc042d9b6aadc7ebdee076717840374279e58","datavalue":{"value":"sparse approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$6081B035-71A9-46A8-97F5-1C57267D7D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3429fa09b374f9f759d68646ea2152e45051c31e","datavalue":{"value":"asymptotic behavior of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$FFCB6A95-D789-4749-926B-09930DF18A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da3532c584a4ef03637e49260870b7874a7be743","datavalue":{"value":"best \\(m\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$BDF6B493-2C55-4DF4-9A26-860B54016402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eaa6262b2a9c94ecec374d79a13fbb4c3a8cac3","datavalue":{"value":"modulus of smoothness of a Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$C0670CA2-B5EA-4521-A56F-1896FBF624E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209292$A2793BA5-36A1-4F34-AF84-959BE2358D21","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":"Q2209292$74970117-3892-4884-B380-B7A61003ECB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73b2a3b6f013212dabeae3bc5befdd490f98419c","datavalue":{"value":"W3080585628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$367CB617-1D79-4B4F-9BDB-EBD38260BF1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7190e6ed548b0bd90bd55603506ac0b5b789055","datavalue":{"value":{"entity-type":"item","numeric-id":2329295,"id":"Q2329295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$15E13AF7-F779-4924-977B-DEFDE5600BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5e36a388b9c1809825c781d98f338991497c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1923887,"id":"Q1923887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$CCA1B1D8-01BE-400B-87CA-D615987030F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$14D0EAD8-15B4-44F9-B9A9-0B6BE18BB19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3639264fdc6dfbddfaa8c86c5bbba19fb3d322","datavalue":{"value":{"entity-type":"item","numeric-id":5950883,"id":"Q5950883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$4FE71298-139C-4C07-9731-719E8F0B987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d770a78657bc305de53caaef05bf7de4316b6573","datavalue":{"value":{"entity-type":"item","numeric-id":1396184,"id":"Q1396184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$DFE1EFE3-815A-40FC-B504-6505088B3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a34022d1ca589ab7fd58e3041a4d7b01b8a3166","datavalue":{"value":{"entity-type":"item","numeric-id":944229,"id":"Q944229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$B3F65CB6-6005-4377-8846-F46A38D159BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ae23408b3dee42382e6efda52114cc9fc43e29","datavalue":{"value":{"entity-type":"item","numeric-id":2431116,"id":"Q2431116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$D317D1A0-696B-491E-AAAD-06B98E9F29E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf18e41b623304da1b58962d2b1a0048b7c53ac","datavalue":{"value":{"entity-type":"item","numeric-id":719355,"id":"Q719355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209292$E975E85D-F64E-4AC5-9D18-8B496E2BFF92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a0187dcdda63c7baca8d2a4ae8ac03e4e81048","datavalue":{"value":"10.1016/J.JAT.2020.105471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209292$0E02F904-0749-4BFE-8961-983B7D162F4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b62a73855d9fe5ca38b63e8f7ffabb78927e70","datavalue":{"value":{"entity-type":"item","numeric-id":4609500,"id":"Q4609500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c03c0872779c797ffd71e60eccd6f1522ba8bd","datavalue":{"value":{"amount":"+0.7889679670333862","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":"Q2209292$82D0E1D3-DB0F-47F5-8CFD-1DD7DB85EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66143be1f8aef923f07f2a0fe7beaa9052b303dc","datavalue":{"value":{"entity-type":"item","numeric-id":3612044,"id":"Q3612044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed090f993ddaa4fbc03b4f8f2ead2de10bbf63b","datavalue":{"value":{"amount":"+0.781135618686676","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":"Q2209292$304FA7C4-2C24-4441-8A86-F1BD1051E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b824f0b3b6fc031797c6880c6eaf22050b88f7","datavalue":{"value":{"entity-type":"item","numeric-id":3636119,"id":"Q3636119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f80c60fe633e056f3ff5f3a31ba14d7cbf5d8","datavalue":{"value":{"amount":"+0.7736941576004028","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":"Q2209292$4650481D-6B4F-4611-9CDF-E2078D8AD2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f3b5cf75152ad08aac63f7a9ba7a9d793d67e0","datavalue":{"value":{"entity-type":"item","numeric-id":3421285,"id":"Q3421285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94045f91d8dfe2b76e552453c0cede5e83293141","datavalue":{"value":{"amount":"+0.7714747190475464","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":"Q2209292$82B15A92-09C5-4451-81B9-54BC8C36860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fec99655cce3d7b46e91a4bd4ccf211cd0eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":605979,"id":"Q605979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c329c32f0f59f8f826cdd1e39e197b0a498267","datavalue":{"value":{"amount":"+0.7642645239830017","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":"Q2209292$0536AE44-8D0C-4D1B-8160-E11877E97997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2209292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2209292"}}}}}