{"entities":{"Q368218":{"pageid":369985,"ns":120,"title":"Item:Q368218","lastrevid":61300731,"modified":"2026-04-10T22:28:38Z","type":"item","id":"Q368218","labels":{"en":{"language":"en","value":"On greedy algorithms for dictionaries with bounded cumulative coherence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209078"}},"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":"Q368218$975F02F0-A992-4A3B-8B11-70F672AC8664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"759b02aec49b97fa261ea0cb877f5620ebd89d9f","datavalue":{"value":{"text":"On greedy algorithms for dictionaries with bounded cumulative coherence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q368218$ADE03E7C-0DD2-42D1-ABAF-94611F1D398B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a362c6295e09ca8e4f61a2d1553bd962a721d1","datavalue":{"value":"1281.41011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368218$086D2831-2D24-4BC2-8B09-394A522183E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"256a74b2dff8cd437097f59d0f88af11491f7bcf","datavalue":{"value":"10.1134/S0001434610050159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368218$FDD28B8D-439F-48E5-A381-0C27AB024C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640f12f4c8ca4797a8ce632f7bcb08d08cd40858","datavalue":{"value":{"entity-type":"item","numeric-id":206039,"id":"Q206039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$464FCC72-7A61-411B-9796-D8B7E8AC8C4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$43825499-7F5D-4506-A410-656A0DF0F313","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"882f57455209b6b7e7dd4f510eb3d4cb6732a678","datavalue":{"value":{"time":"+2013-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q368218$86B68BFE-1F41-4502-A3FC-B5F0FB5196EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37b710a39bd94e04dfb2a2fb8901b0e74f92608d","datavalue":{"value":"Let \\(H\\) be a real separable Hilbert space with inner product \\(\\langle\\cdot\\,,\\,\\cdot\\rangle\\). A set \\({\\mathcal D}\\) is called a dictionary if \\(\\overline{\\text{span}}\\, {\\mathcal D}=H\\) and each \\(g\\in {\\mathcal D}\\) satisfies \\(\\|g\\|=1\\). The problem under consideration is that of approximating \\(f\\in H\\) by  \\[ \\sum_{k=1}^m c_k(f) g_k(f), \\]  where \\(c_k(f)\\in \\Re\\) and \\(g_k(f)\\in {\\mathcal D}\\). One approach to this problem is that of greedy algorithms. There are various types of greedy algorithms. The best known is the pure greedy algorithm. It is given by setting \\(f_0=f\\), then choosing \\(g_{m+1}\\in {\\mathcal D}\\) to satisfy   \\[ \\langle f_m, g_{m+1}\\rangle = \\sup_{g\\in {\\mathcal D}} |\\langle f_m, g\\rangle|, \\]  and defining \\(f_{m+1} = f_m - \\langle f_m, g_{m+1}\\rangle g_{m+1}\\). In this paper, the author considers rates of convergence of the \\(f_m\\) to \\(f\\) as \\(m\\to\\infty\\), in this and similar algorithms, under various constraints. An important tool in these estimates is the cumulative coherence of \\({\\mathcal D}\\) which is defined by  \\[ \\mu_1({\\mathcal D}) = \\sup_{g\\in {\\mathcal D}} \\sum_{h\\in {\\mathcal D}, h\\neq g}|\\langle h,g\\rangle|. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q368218$DD14271D-2CE4-4DAC-8DBF-DCEF50A2F861","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d916ab3e1b56808d124401fd6f39deeacc1c9d28","datavalue":{"value":{"entity-type":"item","numeric-id":401400,"id":"Q401400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$8B0ECB3B-2AD5-48ED-BF7A-C631766B929F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368218$C0198171-B72B-4621-9B87-30BB114B5C55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd8e85ad3e5b0c8d0d6d6ae89c9eba38d856735","datavalue":{"value":"6209078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368218$E6955FE2-FF87-45A9-A962-BA4818A46E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q368218$CA0812C4-75B0-4986-8564-C8107A48BFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q368218$8D5F2C30-28F7-49B1-9816-C8F1EA7DD859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65384c335cc4143105fad23a48d05244debedbf","datavalue":{"value":"cumulative coherence","type":"string"},"datatype":"string"},"type":"statement","id":"Q368218$822C834D-C995-41CA-96B5-FCE9AF73E49C","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":"Q368218$E8284DAD-B903-449F-9589-1694A02E85AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a384a17d5b5829badbe15e2e8c28ed8b617c18","datavalue":{"value":{"entity-type":"item","numeric-id":3612044,"id":"Q3612044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$F4C8D8B5-9C35-4EB2-ABCB-50263DB5F1CE","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":"Q368218$8B29ABFA-4E8A-4A9D-9FE4-0689F48CC5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3eacdcf521a0eec298c88075ba1f12eea14a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3547716,"id":"Q3547716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$47E94114-1E76-472E-9AA4-55D44D354EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0bd7823337991459a1e1f0c79cc407b1f299b9","datavalue":{"value":{"entity-type":"item","numeric-id":3546813,"id":"Q3546813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368218$E2414CD9-42B3-44A3-98DF-D63B0A4DFA0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88d65f4b43773d7d29b42788f8c278803d863b4","datavalue":{"value":{"entity-type":"item","numeric-id":652444,"id":"Q652444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064dd292c6188e8a36bf019b741a97a9bf8f27a3","datavalue":{"value":{"amount":"+0.8815968632698059","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":"Q368218$4BF1C21F-7AF0-4E87-A5E1-D3C4275A38B9","rank":"normal"},{"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":"17d87f2e3fb00f0b663df31c08fabdb4242483a1","datavalue":{"value":{"amount":"+0.8523147702217102","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":"Q368218$D957AE23-B75E-4303-A34C-BB26FAC782B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613e3f4118b940cb1379e749036ee18a9596142d","datavalue":{"value":{"entity-type":"item","numeric-id":719355,"id":"Q719355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0ff39de40c980fd590ec4243e203388a262b7d","datavalue":{"value":{"amount":"+0.8509716987609863","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":"Q368218$17ABE080-2B55-4A8D-8BF3-D424F72F2A18","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":"d4c4b1fbbeb2a47f696df5be150deacf6d023a42","datavalue":{"value":{"amount":"+0.8508965969085693","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":"Q368218$7BFC2249-7CEA-4A88-A1C5-65D9B54DCBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b8771deb0f5a103ba2e11a177c1afddd6e1cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5950886,"id":"Q5950886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f39bb9aa30bd5ff36c0d96cb077e4db5f14d81","datavalue":{"value":{"amount":"+0.8416680693626404","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":"Q368218$8F0ACA9B-F414-4DE7-A662-BC12325B619F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On greedy algorithms for dictionaries with bounded cumulative coherence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_greedy_algorithms_for_dictionaries_with_bounded_cumulative_coherence"}}}}}