{"entities":{"Q2015581":{"pageid":2026323,"ns":120,"title":"Item:Q2015581","lastrevid":72382974,"modified":"2026-04-14T04:31:56Z","type":"item","id":"Q2015581","labels":{"en":{"language":"en","value":"A sharp RIP condition for orthogonal matching pursuit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306866"}},"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":"Q2015581$62C9AB85-9B91-40CE-ADBC-B40D3461B7DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03da4d37b0463dffea33175c27e4d0d544d8b93","datavalue":{"value":{"text":"A sharp RIP condition for orthogonal matching pursuit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015581$442B659A-BE76-464E-9FDB-50DB56676553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3feb9dd2960fc69a17982a30bf0ff21eed80b18","datavalue":{"value":"1381.94032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$B18BC721-4C1E-4589-B518-0385CFB0C46B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11ad88de6f54ddbeed108bcb02e5ebd6fd33c269","datavalue":{"value":"10.1155/2013/482357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$12C06FB8-A627-4A2E-834A-9C5518CA93A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377e961d872a5f670f91b05e2d0235645beecc99","datavalue":{"value":{"entity-type":"item","numeric-id":476747,"id":"Q476747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$2E8ADD79-EB4C-45BB-A766-E8E3894E9680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$D8906A8C-1365-4D54-8FCA-0F94E0212AF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e0174d1b1b10308fd9b7a15c928cfc26e029b6","datavalue":{"value":{"time":"+2014-06-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":"Q2015581$1EB1F5E0-EB13-47B6-9F64-6CDC1904C5E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f646dd6aea4d7f14fb5f80219925ae8f45a9f454","datavalue":{"value":"Summary: A restricted isometry property (RIP) condition \\(\\delta_K + \\sqrt{K}\\theta_{K,1} < 1\\) is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every \\(K\\)-sparse signal \\(x\\) from measurements \\(y=\\Phi x\\). This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with \\(\\delta_K + \\sqrt{K}\\theta_{K,1}=1\\) such that OMP cannot exactly recover some \\(K\\)-sparse signals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015581$3B63A115-D2B0-49F2-9C29-5A5ED5EB5382","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$47A6DB5D-3F1A-4D4C-9F89-112F0FF0025E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e05be9907f74458acae8a3b1b5f08ec386627e","datavalue":{"value":"6306866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$0450A573-5717-4A8D-9E22-C7865BE9AE45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"488f32a0ef0fa2bddd3238ef443ea0fdfa1cbe21","datavalue":{"value":"Q58916387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$36DF8639-654D-4C4D-AE00-62B36C6C3DEE","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":"Q2015581$5A9FA5EA-86E5-40F9-B12D-0BFA3C5C92EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"163142ad9550895025703bd66721d936ebf42162","datavalue":{"value":"https://doi.org/10.1155/2013/482357","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015581$DD29EF50-9E6D-4C5D-94C7-DE9DBF902336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d20e4fbe662515aff1764f91709f97250302576","datavalue":{"value":"W2099256135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015581$7CA3869B-4012-4626-AC1B-2DDB3FA8B102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"644320da98353b8db22ffdadc1c6d0e4eded7091","datavalue":{"value":{"entity-type":"item","numeric-id":3546643,"id":"Q3546643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$6F98137D-391B-46EA-962C-246ABC0BE421","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":"Q2015581$D7BB05B5-1E28-4234-993C-C280C59E05F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54eb6c2f9a903ac0d686cf5205d3ff9725582248","datavalue":{"value":{"entity-type":"item","numeric-id":5017781,"id":"Q5017781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$FEB5AFFB-94FC-47E8-B031-864851112EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0471c3a39f75efb83dd704eb786e74c7669560a8","datavalue":{"value":{"entity-type":"item","numeric-id":5460772,"id":"Q5460772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$46290034-9D14-4E84-9040-9E1E18018C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854e2309ae8093c794e253d2b9988980a587872","datavalue":{"value":{"entity-type":"item","numeric-id":984656,"id":"Q984656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$6012A2C1-A73E-4A26-84CB-708BEE64CE97","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":"Q2015581$654A27AA-8D18-4497-88D9-CDEC2C04E6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df786c2e3bf5dfc80613db22b331b5a427800a1","datavalue":{"value":{"entity-type":"item","numeric-id":4544728,"id":"Q4544728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$43A9887C-07A5-428E-A4DF-8F43DA5E08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1637514766f49536047704bf952e4f9ae6ad98","datavalue":{"value":{"entity-type":"item","numeric-id":5281418,"id":"Q5281418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$E2706B4F-1AE5-4FAF-B351-4A496AFFF907","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":"Q2015581$8BF9C21B-E53C-4494-9E3E-429EF9E0EE49","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":"Q2015581$ABFCC74B-E898-4D6B-A4F8-A131F3B98B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd95565274108757c62539021e8b6e3020f368f7","datavalue":{"value":{"entity-type":"item","numeric-id":3086004,"id":"Q3086004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$5737B17D-C880-4505-8381-3AC9DA558F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0cd47969bf22476fc55784584525331db84012","datavalue":{"value":{"entity-type":"item","numeric-id":5271993,"id":"Q5271993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$FAB7FB67-1B16-4B5A-8385-516928AAC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5033d4811ffad3835caf9167cf7755814cef5659","datavalue":{"value":{"entity-type":"item","numeric-id":476748,"id":"Q476748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$BD2D6B3C-169C-4FC7-AE12-89D1036E34A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c9db96ea51cce6f321004ee543588ae49ccd89","datavalue":{"value":{"entity-type":"item","numeric-id":5271897,"id":"Q5271897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$4B16C709-89B7-4DC2-B3A6-8BE9D1B75346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5ba43187342ff477c2f948376c0e6b0a30c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":476748,"id":"Q476748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109db39b3e6d7144a6cd834603496e0f2c4a84b6","datavalue":{"value":{"amount":"+0.8597054481506348","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":"Q2015581$5E04710F-756E-4380-AA96-B067FA440A33","rank":"normal"},{"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":"ef3e75032dd41f1c22a2c9465c6a35644607ca00","datavalue":{"value":{"amount":"+0.8533845543861389","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":"Q2015581$1A70588A-D65F-470E-8CFD-DDD7529407B1","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":"53ecbfc4b3b7e3184e9a599cb87a0316d36ff83f","datavalue":{"value":{"amount":"+0.8497133255004883","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":"Q2015581$5720615C-BB2D-49B1-A0FF-1C35068C4A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae2d6bfe27cb0e75d2f3268b5f817a0a6639129","datavalue":{"value":{"entity-type":"item","numeric-id":2823744,"id":"Q2823744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0871ff46d7732ac020051ac80592aa972434600f","datavalue":{"value":{"amount":"+0.8449534177780151","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":"Q2015581$ABCCB037-94C0-4BFC-98A4-F83A0AE79FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bbb1591df44dff5b618a2b13f03c5021534e16a","datavalue":{"value":{"entity-type":"item","numeric-id":5195700,"id":"Q5195700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b70a2d1bb49cea313ff1754ea3c839cdb5b3e9","datavalue":{"value":{"amount":"+0.843825101852417","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":"Q2015581$31F2A1A2-F0B7-4311-A78C-342857122AD3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015581$A1440557-F06F-4674-AA77-C9405C4D2AB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp RIP condition for orthogonal matching pursuit","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sharp_RIP_condition_for_orthogonal_matching_pursuit"}}}}}