{"entities":{"Q6569587":{"pageid":14180742,"ns":120,"title":"Item:Q6569587","lastrevid":55705378,"modified":"2026-02-17T21:22:18Z","type":"item","id":"Q6569587","labels":{"en":{"language":"en","value":"Rate of convergence of thresholding greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7878640"}},"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":"Q6569587$16F5889C-D660-404B-8DE7-56D1DBBB8DDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d495e58345fd341491d01e247c4d40f5a4b2ebfa","datavalue":{"value":{"text":"Rate of convergence of thresholding greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6569587$2F828309-B52C-4DB4-8B19-9810B328916C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95732fb5516e985783f4cccc3d5f57073322744f","datavalue":{"value":"1546.41017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569587$2994E5D1-B544-4A00-B842-761E47CFD2FF","rank":"normal"}],"P16":[{"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":"Q6569587$61820DAD-0C25-42ED-83FA-ECCF748E8203","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65757813d51547e2d7edf5ed37886a91523943c6","datavalue":{"value":{"entity-type":"item","numeric-id":2710721,"id":"Q2710721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$61C47145-0321-4E14-ACCC-EBE791A58B28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6dbdcb57bb174aaf917ada2dc62add35177f721","datavalue":{"value":{"time":"+2024-07-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":"Q6569587$90F37E7A-CA5A-4633-8D02-894B3A5F8589","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"630d57f64a14b5b7672ad83eded3b028cc72e870","datavalue":{"value":"This paper is a follow-up to the paper [\\textit{V. N. Temlyakov}, ``On the rate of convergence of greedy algorithms'', Preprint, \\url{arXiv:2304.06423}]. In that paper the author found the rate of convergence of some standard greedy algorithms with respect to arbitrary dictionaries. There he bounded the error of approximation by the product of both the norm of \\(f\\) and the \\(A_1\\)-norm of \\(f\\). This is an important feature of [loc. cit.], since typically only the \\(A_1\\)-norm of \\(f\\) is used. This paper is focused on a special class of dictionaries, namely, on various types of bases -- greedy bases, unconditional bases, and quasi-greedy bases. The author studies the rate of convergence of the classical Thresholding Greedy Algorithm with respect to bases in the style of [loc. cit.]. In particular, he proves that the given bounds for the trigonometric basis and Haar basis are optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569587$7AD71DB2-B505-4552-92CA-4F516D3CFD98","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18a7294370e7fb961703e4ac5f30f7a75e786c64","datavalue":{"value":{"entity-type":"item","numeric-id":249935,"id":"Q249935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$63ABED97-E7A0-4735-B348-1CFEB3932CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569587$F52E6F89-9035-4F3B-8835-4A1B75DC53D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f98ee8a5b48dedad99ebc19547ae23da6aacb62d","datavalue":{"value":"46B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569587$BD5C10AC-FA53-40E0-8D29-7EE32C109667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a046013fd40b1ef4b0c59dea61e3952ac2a9bc","datavalue":{"value":"7878640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569587$FCCEC8C9-1F53-49C0-8C25-2E62A27DD109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569587$87EEFB28-6102-490D-8775-F24049D2B661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b07fe34f0773cdffa0944406228855f3aed26f5","datavalue":{"value":"bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569587$8B518D03-FD27-4ECE-8BA7-C98948C8D222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569587$63FD2FC3-26EB-4048-9516-DCAF5D7A3F1F","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":"Q6569587$2E5132CD-3E83-4244-937C-7CF4EB27AFC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32789d0c9c8b3fae393ea4d6c48a33ff29ca275d","datavalue":{"value":{"entity-type":"item","numeric-id":1381491,"id":"Q1381491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$7DDB5084-EAF4-4337-8336-51940E314B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21625cee41027ac30f4c15963fdddf76e9ac9dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1991071,"id":"Q1991071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$4D948FBB-C389-4F2B-8033-6838091529A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf34af3fcef7e4a1fdfcc0b89dba2451c30be8d","datavalue":{"value":{"entity-type":"item","numeric-id":1357857,"id":"Q1357857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$D9095C61-4042-4144-8E57-8DA7ABBF068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c785f20f32d24290ac67e0c5373aa62f29227ad","datavalue":{"value":{"entity-type":"item","numeric-id":753084,"id":"Q753084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$9DE9A40B-2322-4A37-8D90-C40F80A61C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bee9fa9d1461f3d884d7008f68630ba225554f","datavalue":{"value":{"entity-type":"item","numeric-id":3993061,"id":"Q3993061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$E1ABFD8C-3E12-494B-A769-70D29B75625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307ed2f0458efbcef39d33db7cb4bd3fbffc6995","datavalue":{"value":{"entity-type":"item","numeric-id":2752669,"id":"Q2752669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$B5EE9ED3-27BC-4AD7-8985-4CCDE82B267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2b75f4150f15e522af29416670a10eeae1f6c6","datavalue":{"value":{"entity-type":"item","numeric-id":3992942,"id":"Q3992942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$9D67526E-13D9-4811-BE95-A0577797026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924899f3bc3f96361e8832cb4b5f8a8e7dd724dd","datavalue":{"value":{"entity-type":"item","numeric-id":1281675,"id":"Q1281675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$86F4AF26-5342-48FC-8C75-1BED3804319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540e9ce310c38e56e4c1565568bbdbda0747b729","datavalue":{"value":{"entity-type":"item","numeric-id":1127004,"id":"Q1127004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$3E2F189B-49DB-4CA6-A5F8-2F6051B8A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e1975833bc7524b07728d51c6b65806e6fa640","datavalue":{"value":{"entity-type":"item","numeric-id":1581104,"id":"Q1581104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$0290F159-E54E-4CAA-A97B-F4BF6F6B598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc746b494a1a0c0b491b2e2498480ebd4acf12","datavalue":{"value":{"entity-type":"item","numeric-id":1862756,"id":"Q1862756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$68977A56-C178-4FE7-9A98-C0B8D7B8E507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc7a408bff309c6db8df729504d3a304060d958","datavalue":{"value":{"entity-type":"item","numeric-id":2339770,"id":"Q2339770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$4C7C837C-F298-401C-8962-E0E973730CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c39382bc858d4dca6f5ebae70b6fac3c6ef9b3","datavalue":{"value":{"entity-type":"item","numeric-id":4569637,"id":"Q4569637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$8F9644DC-C75E-4343-B5F4-97E0C26B4559","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":"Q6569587$0C2DD970-A0DB-468B-B519-43D3F560FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a831e60e0766e46972272070fe3dc14b8daedc06","datavalue":{"value":{"entity-type":"item","numeric-id":5929852,"id":"Q5929852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569587$33EF9D51-F532-4CDA-ABD0-707BBB758933","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75229f2f65aa8080b2ce84314bf7598a4e7644d2","datavalue":{"value":"10.4213/SM9926E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569587$043F859D-44C0-4882-B98E-F0275B864EF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59940de99a6cdf684b295957a633e773950567b0","datavalue":{"value":{"entity-type":"item","numeric-id":556573,"id":"Q556573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00701502ee154898eedec2d9ebabb4e8f0de6de","datavalue":{"value":{"amount":"+0.8492576479911804","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":"Q6569587$1164B60E-E34D-4D4E-BE71-C74AAB2B6886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f3db34c5a85b7a936dccfa2b48c30477a62983","datavalue":{"value":{"entity-type":"item","numeric-id":2399411,"id":"Q2399411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846a3a3ab73330871ef1e9bf91117e0804f18909","datavalue":{"value":{"amount":"+0.8279403448104858","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":"Q6569587$B6021C1F-3952-4F91-BC31-39FCAF6AD301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ee7bf9d510fe5ea325035abc7aa806d3db2952","datavalue":{"value":{"entity-type":"item","numeric-id":556558,"id":"Q556558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057ae1b61862473d414218cf4e32c76a014a2ea2","datavalue":{"value":{"amount":"+0.8190715312957764","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":"Q6569587$AC9E2351-77E4-4609-A127-2E2A5589CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e91a26627560ca9e2ed5febd43f8e50346f657","datavalue":{"value":{"entity-type":"item","numeric-id":1865805,"id":"Q1865805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a78bbcbad271d1228ffcb1e0364680933a5fb35","datavalue":{"value":{"amount":"+0.817900538444519","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":"Q6569587$67FE76DE-3050-44A1-AE44-523E87A9A992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe7986a15663159df80d463f61820694c7e7387","datavalue":{"value":{"entity-type":"item","numeric-id":3405544,"id":"Q3405544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310dd52f2e223d859ecaf10c46936bf40c05d28a","datavalue":{"value":{"amount":"+0.8174212574958801","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":"Q6569587$B28C41B9-22A3-4431-9421-C93ED97C0625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6569587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6569587"}}}}}