{"entities":{"Q420768":{"pageid":422535,"ns":120,"title":"Item:Q420768","lastrevid":61711665,"modified":"2026-04-11T01:08:22Z","type":"item","id":"Q420768","labels":{"en":{"language":"en","value":"On the optimality of the orthogonal greedy algorithm for \\(\\mu\\)-coherent dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037623"}},"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":"Q420768$C07EEC55-FAF3-44F9-B8A4-10153C27AD0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44cc14937476183915a7ce81baf34ab97bb8c648","datavalue":{"value":{"text":"On the optimality of the orthogonal greedy algorithm for \\(\\mu\\)-coherent dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420768$EFDE74AE-900A-4C72-A65C-EA5F51FEE9CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6ab8c91195c47e70587cce17b2013e2b00a2121","datavalue":{"value":"1248.41048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$204E1D4F-DE18-4C49-9255-BA290805A5DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4675396321abd00b5f4f4eb56e2257ea540d4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":420767,"id":"Q420767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$5D25BA87-DF59-4ABB-975E-7A8D9AC45AF4","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":"Q420768$FA5B56B2-4927-420C-BDAE-F859A6D59FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420768$79B53E42-7C6F-4011-AA3F-80AEB3A7FFF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78e94cd29e3ae4a1a9ee361993a35aa54719ed6d","datavalue":{"value":"https://arxiv.org/abs/1003.5349","type":"string"},"datatype":"url"},"type":"statement","id":"Q420768$09F22DEC-44DF-4BE3-BBD0-94EA9B8DC53A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$2A21A5FF-46F9-4F95-B725-DCEC0063BAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32497e8c55e8aef7a70dfd7d4a577cedd69c36db","datavalue":{"value":"46C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$994E9BE3-6343-4E1E-BE5B-6A74734CCE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c7e68dbb5717ab67efc3717be40617c40da19eb","datavalue":{"value":"41A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$9632E897-D7A2-47A5-985B-1C4C96006B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$18E645BE-0675-4CDB-893A-9D56B7E37F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$AD5C3509-5769-473D-9F90-855B55CBDD48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c852d284265995f62a41ee494a6ddecb5deea6","datavalue":{"value":"6037623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$CD83279E-3C24-476A-852C-102F540CE340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ce094f59666e7fe02682cb3095a6eedb441703","datavalue":{"value":"orthogonal greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$8693C1F7-1EC5-4608-86DC-321EFEE39550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8756fef1219b5a411598ab3ac8f29e7dc7b7ea32","datavalue":{"value":"orthogonal matching pursuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$D97C6FDA-15B7-4B3A-930D-03B4B489017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f5c617f90de3640bb378fe4c8f3a2da5beed22","datavalue":{"value":"Lebesgue-type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$92E0A633-09B2-4C9F-B31F-8FBFFB221A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da3532c584a4ef03637e49260870b7874a7be743","datavalue":{"value":"best \\(m\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$CC31658A-B9FD-4CA7-9B54-251300D377D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825295a3d8ecffad01502545d6d34d27413f7d2","datavalue":{"value":"orthogonal projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$274E33AC-B45A-413A-886A-27CCB433B8D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d51e375198a16b8ce2f1addc12d63c523988739","datavalue":{"value":{"entity-type":"item","numeric-id":216347,"id":"Q216347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$8FB6C2D7-7FD7-4A16-B781-9F5742869285","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":"Q420768$3144B0D9-1CFA-473D-8E7F-74E825413DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7801cfed91e8c30c7746a263431de54ba75e2a38","datavalue":{"value":"W2030298412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$EA85F5E9-3578-4E79-8979-3A0BABE6199F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$CCE3BEAD-E2BA-40FB-AE23-AED64A7B020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f206808ad2ff22ea096bcc28f05aeada5efc116","datavalue":{"value":{"entity-type":"item","numeric-id":2465825,"id":"Q2465825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$6D7D77F7-71E4-484E-B81E-7411A44CAB69","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":"Q420768$0142A68E-C124-4A24-B508-6D143186E124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68ea50f686876c4c10ac9df3bf6f5de489e5add","datavalue":{"value":{"entity-type":"item","numeric-id":2643860,"id":"Q2643860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$F5D8146F-D9AA-4D69-8B9B-03586B70B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c5d1bfea0fc9b2174cf4ea86364185b5869f54","datavalue":{"value":{"entity-type":"item","numeric-id":4471300,"id":"Q4471300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$2216C878-9425-466C-936A-533D532922B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e3c9b2d4deb7bc6c955c9f66fac222255c066e","datavalue":{"value":{"entity-type":"item","numeric-id":4069280,"id":"Q4069280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$8AB5218F-9C45-4210-AD8B-6897CD3A1C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc20ae8d9de3a4e6cae5f15f10ffd5311fb2ada","datavalue":{"value":{"entity-type":"item","numeric-id":368218,"id":"Q368218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$5EE1B09E-4090-4A7F-A809-1684D1CA874D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9513d39eda181af9b7a68bd6b4eeee6b987921b1","datavalue":{"value":{"entity-type":"item","numeric-id":719361,"id":"Q719361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420768$BF42DE4F-BEFF-4D7C-8373-62391E1EBEED","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":"Q420768$438BDF3E-ECCD-4741-83C2-47C23FB7953C","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":"Q420768$7FBB6EF2-766D-4612-A6D1-B5F67179CA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd61237444e042dcf7cc057f1859daafa372caad","datavalue":{"value":"10.1016/J.JAT.2012.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420768$1605E8E5-3E8F-404C-8DD7-473B6A948F6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a16522dc85f0a37c26799c5ab1345b3168e4a62","datavalue":{"value":"A subset \\(\\mathcal D\\) of a Hilbert space \\(H\\) is called a dictionary if \\(\\|\\phi\\|=1,\\, \\phi\\in\\mathcal D,\\) and the closed linear space generated by \\(\\mathcal D\\) is \\(H.\\) The coherence of the dictionary \\(\\mathcal D\\) is defined by \\(\\mu:=\\sup\\{|\\langle \\phi,\\psi\\rangle| : \\phi,\\psi\\in \\mathcal D, \\, \\phi\\neq \\psi\\}.\\)NEWLINENEWLINEThe paper is concerned with dictionaries of small coherence. The Orthogonal Greedy Algorithm (OGA) is defined in the following way: for \\(f\\in H\\) one puts \\(f_0:=f\\) and \\(G_0^{OGA}(f,\\mathcal D):=0\\). Then one finds inductively \\(g_{m+1}\\in \\mathcal D,\\, m\\geq 0,\\) such that \\(|\\langle f_m,g_{m+1}\\rangle|=\\sup\\{|\\langle f_m,g\\rangle| : g\\in\\mathcal D\\},\\) and one defines \\(G_{m+1}^{OGA}(f,\\mathcal D):=\\text{Proj}_{Z_{m+1}}(f)\\) and \\(f_{m+1}:=f-G_{m+1}^{OGA}(f,\\mathcal D),\\) where \\(Z_{m+1}=\\text{span}\\{g_1,\\dots,g_{m+1}\\}\\).NEWLINENEWLINEThe main result of the paper (Theorem 2) is the following Lebesgue-type inequality: \\(\\| f-G_{2m}^{OGA}(f,\\mathcal D)\\leq 2.7 \\sigma_m(f,\\mathcal D),\\) for all \\(1\\leq m\\leq 1/(20\\mu),\\) where \\(\\sigma_m(f,\\mathcal D):= \\inf\\{\\| f-\\sum_{i=1}^mc_i\\phi_i\\| : c_i\\in\\mathbb R,\\, \\phi_i\\in\\mathcal D,\\, 1\\leq i\\leq m\\}\\).NEWLINENEWLINEThese complete some results obtained by \\textit{J. L. Nelson} and \\textit{V. N. Temlyakov} [J. Approx. Theory 163, No. 9, 1238--1245 (2011; Zbl 1242.41037)] and \\textit{D. L. Donoho, M. Elad} and \\textit{V. N. Temlyakov} [J. Approx. Theory 147, No. 2, 185--195 (2007; Zbl 1120.41007)]. A book by \\textit{V. Temlyakov} [Greedy approximation. Cambridge: Cambridge University Press (2011; Zbl 1279.41001)] is also announced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q420768$E3859A87-CE82-451F-AE89-6E2F2CCF8B22","rank":"normal"}],"P1643":[{"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":"48ba9a8d8464336300094b0955411dda8c80ff0c","datavalue":{"value":{"amount":"+0.8814942836761475","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":"Q420768$8E178F88-17B7-4AA8-AF7C-29144D34EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb356cc2c0990f02f63c6162829c3526d6f14de4","datavalue":{"value":{"entity-type":"item","numeric-id":643840,"id":"Q643840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7360886eaded994ab5898c070312259c22163eea","datavalue":{"value":{"amount":"+0.8700047135353088","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":"Q420768$44B5E24E-7E71-414B-A0C2-10140F1D0966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23cd98f98d3772bf8d550e6e3220ef33fd77369","datavalue":{"value":{"entity-type":"item","numeric-id":5348776,"id":"Q5348776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2721cc61bc1bd4815da97e03737ae52967e74087","datavalue":{"value":{"amount":"+0.8190343976020813","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":"Q420768$D2D4AFFD-8356-49F8-8932-A4233D21EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade0b397e0279125eb8aa2e7ea2aef38c48031d5","datavalue":{"value":{"entity-type":"item","numeric-id":2643860,"id":"Q2643860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79d1ab085f6da105717a68f360c0c3fb492b5df","datavalue":{"value":{"amount":"+0.8099716901779175","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":"Q420768$D408F17E-07C9-4F72-8F82-AE2F3002A4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9934ca34c8319ace11cfdc6b579caf0701c5314","datavalue":{"value":{"entity-type":"item","numeric-id":368218,"id":"Q368218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41ed3b303e6698771570bea7099c2853b21cafb","datavalue":{"value":{"amount":"+0.8074713349342346","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":"Q420768$5F87794E-E780-4750-91E4-D0D64AF7FC35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of the orthogonal greedy algorithm for \\(\\mu\\)-coherent dictionaries","badges":[]}}}}}