{"entities":{"Q628676":{"pageid":630524,"ns":120,"title":"Item:Q628676","lastrevid":56855358,"modified":"2026-03-23T20:27:31Z","type":"item","id":"Q628676","labels":{"en":{"language":"en","value":"Error estimates for orthogonal matching pursuit and random dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865273"}},"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":"Q628676$8AACF57D-3D18-4363-814F-CB10134E0790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d7b8b11345bb736ab3ea42cda5adf191d904ad3","datavalue":{"value":{"text":"Error estimates for orthogonal matching pursuit and random dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628676$29962AF2-343A-4155-8F46-261549E3031A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad2a143a31cee346948bfd21f46ae04cd87e635a","datavalue":{"value":"1218.41008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$7BDAD880-028B-4A95-88A4-A25E5642B80F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f0c538a89380ade3d7bd903883e967cf2303581","datavalue":{"value":{"entity-type":"item","numeric-id":444117,"id":"Q444117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$10B2AA04-1991-40D9-A757-EA78B3E6BA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607c3f65ed994026a23aaa4756fd86feb197db5a","datavalue":{"value":{"entity-type":"item","numeric-id":628675,"id":"Q628675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$2DA72E18-0108-4EC2-92C2-691A0F97E72B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$2652F43E-4C93-4268-AEAF-B73897DCD8AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628676$20F92921-421E-4DC9-A0B4-8B4C0DABB059","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b469b3d158de373a5a3a7e2be510c664a628e8f9","datavalue":{"value":"The authors investigate the efficiency of the Orthogonal Matching Pursuit algorithm (OMP) for random dictionaries. They also introduce a stronger Homogeneous Restricted Isometry Property which is satisfied with overwhelming probability for random dictionaries used in compressed sensing. The upper estimates for the error of approximation by OMP in terms of the error of the best n-term approximation is established. Some open problems about OMP are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$F0CAAA77-A928-4A43-9DE1-4A14C0CC9062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$7A06C490-D207-4323-8CB7-6186989E3F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$007EE676-2190-4508-9037-F707EFEAD862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c7e68dbb5717ab67efc3717be40617c40da19eb","datavalue":{"value":"41A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$A6DAA923-D1A2-498C-BD54-169BD86AF195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$DA309E70-26FD-4DED-A82F-163BB2943112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ea4379ea2f27209a8746715a2294d361dbedaf9","datavalue":{"value":"5865273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$7CDB2BC4-C848-4E61-817F-BC53B21BC44A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8756fef1219b5a411598ab3ac8f29e7dc7b7ea32","datavalue":{"value":"orthogonal matching pursuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$A8FEED47-FEDD-41AC-BE6A-3BA7C6B2C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9490545d864dc4d4d3b5053469ec7bc8ef0582a9","datavalue":{"value":"coherence","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$5562B9A4-6C08-43E2-96D8-33A59711D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d1a591ee1d479ca9ca2879cd26ad9045f936e0","datavalue":{"value":"restricted isometry property","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$3C687B76-639B-4501-BD0E-E47A839570FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55eb89da5cd9e7af3e8683cf4bb053251d2cd71c","datavalue":{"value":"random dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$A7D49E75-CD61-4C3B-A1A6-A73BE5BE8780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2cb67f42a20eb24a77afdc2b26a1d1047e1ef0","datavalue":{"value":"Lebesgue inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$5FD2E5CF-739D-4961-BD57-7419DA4D6FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q628676$10097708-2AD7-42FC-8A44-4461D584DB7D","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":"Q628676$ECD87AEA-E10D-4225-A589-F37BF1DC4F2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c5a77072ca232d63b442d105b45668f9c6cf91a","datavalue":{"value":"https://doi.org/10.1007/s00365-010-9122-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q628676$6B2F9E39-3EC8-482A-BB13-45CCB97E13BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e7e6ec63baa0f91da2c5f55142b075e7a1eb2b","datavalue":{"value":"W2057380028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$CE41F5D1-0C65-4BEB-81AF-04DDC806A248","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10de2d14361532787244ef722292a507e0ee09e","datavalue":{"value":{"entity-type":"item","numeric-id":1039884,"id":"Q1039884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$F5B94850-2C4E-4C58-BC4F-CCF1DF8C36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca89af4c05ff43e9b738e85ebed6de794460900","datavalue":{"value":{"entity-type":"item","numeric-id":3546644,"id":"Q3546644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$A8F06A40-20A4-47FF-AAF1-907C1E81A680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011c92d5ae346e3d26e373d95427f983b84796b0","datavalue":{"value":{"entity-type":"item","numeric-id":5917470,"id":"Q5917470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$F6F98E2E-02ED-4CB1-BED2-66FC815BAD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793beaed0aa454574d332fd432fadb18d8795f7","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$2640B997-4CCF-4728-8D59-10F896C4EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65269d1855da531ddf19d5a041629f8241439d53","datavalue":{"value":{"entity-type":"item","numeric-id":5281300,"id":"Q5281300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$CA56AF23-D47C-478B-914F-DFD5F5287E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$DDE31A31-C33C-470F-8E1A-2E100BAF1932","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":"Q628676$50FCF996-EA58-4FFB-A773-9404B18CCA37","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":"Q628676$0563725E-F0D4-49CC-AB70-D44970954774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca47f073e8a2b31eab790524896f83d596a9c83","datavalue":{"value":{"entity-type":"item","numeric-id":1077847,"id":"Q1077847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$B115BD0C-524D-49EB-95C5-72E547AA2FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ee831f4af35021f33f09ba2c9e294dc67c247","datavalue":{"value":{"entity-type":"item","numeric-id":1115065,"id":"Q1115065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$C1683C2F-AF83-47D0-B072-CB03390A5F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fa1fbc4b0b0a6d7ac1287498f0a0a564299d27","datavalue":{"value":{"entity-type":"item","numeric-id":5584209,"id":"Q5584209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$0CCC7D6C-C992-4D3F-BBD9-7CFCBEF211FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8940227f51dfdeee26e3b0e6f781ae44edfb35f","datavalue":{"value":{"entity-type":"item","numeric-id":1039886,"id":"Q1039886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$A4E7F186-8D01-4F3B-9D80-AF933736305A","rank":"normal"},{"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":"Q628676$6DDC789B-B6EC-4635-92A6-3ECCFC8DB8C7","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":"Q628676$1B5A691C-FBE6-4E8A-B0F7-722BD1592CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e2c0b788d21bb8bff5058f8623d28fbc2ca9b8c","datavalue":{"value":"10.1007/S00365-010-9122-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628676$5AF32E13-979D-4F9C-8D97-79E8640F0EFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d518786c1599bcc36fafc90d5c2f743adf900776","datavalue":{"value":{"entity-type":"item","numeric-id":515909,"id":"Q515909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d558fb51cfe448ac7b09784dc9099c0c8da50b9e","datavalue":{"value":{"amount":"+0.8239266276359558","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":"Q628676$9B71EFDE-FA04-4A94-9CD3-C1BA93A194A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedb6d2666171e4093c863643076791db1263d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4605776,"id":"Q4605776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ed6973496d3d25a02d3641c5dfdcfcd58bd5ce","datavalue":{"value":{"amount":"+0.8125812411308289","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":"Q628676$14C3FB75-A7D5-40AB-9393-21C3721FDB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a2fcad87b80c160a14fc07ca4f266ea59c01c8","datavalue":{"value":{"entity-type":"item","numeric-id":1710949,"id":"Q1710949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02d70fef2504d8f668f6de1a2333b5ce62c0c03","datavalue":{"value":{"amount":"+0.8124808669090271","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":"Q628676$6B5C7480-8D38-4472-975B-B2F276381180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152b7fbef0d34dcf0fd03890846ca2960ac8307d","datavalue":{"value":{"entity-type":"item","numeric-id":2884662,"id":"Q2884662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d37d1ee6be9eddcbbb9e0e030c5d54e401e7f19","datavalue":{"value":{"amount":"+0.7966039180755615","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":"Q628676$9512C005-79DA-48EC-93F1-ABE6FBD76DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be331ed9376ebcd692ba8f7f248811429c16cf99","datavalue":{"value":{"entity-type":"item","numeric-id":4605767,"id":"Q4605767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ddfff368afd9930a9da609e0dd70bf6cc2496b","datavalue":{"value":{"amount":"+0.7951706051826477","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":"Q628676$D83C49D4-134E-40BA-A6AB-30DF9A9414D2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628676$2611BB58-147A-4A18-B50E-7A9F42DA3B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:628676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:628676"}}}}}