{"entities":{"Q734324":{"pageid":736173,"ns":120,"title":"Item:Q734324","lastrevid":63933702,"modified":"2026-04-11T16:31:25Z","type":"item","id":"Q734324","labels":{"en":{"language":"en","value":"Instance-optimality in probability with an \\(\\ell _1\\)-minimization decoder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618745"}},"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":"Q734324$BC25BE68-3936-4F3D-8255-30755EECBBF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d9b55b7ae008ce4c15bae110df3314916eb1903","datavalue":{"value":{"text":"Instance-optimality in probability with an \\(\\ell _1\\)-minimization decoder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q734324$14DA191D-2592-4670-97B4-BC07943800B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd4936b3b71027e0e0785e2afc09261944463203","datavalue":{"value":"1177.94104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$E24A554C-0882-4BBF-8AD7-1AD23B8C5A14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20926aac1de7e24156d81980381346f6dc5e3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":204220,"id":"Q204220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$954AEB18-F1AE-442C-90C1-74478CD55B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57dd903f3053e706af2552d1e6dd3bda1c81ec0c","datavalue":{"value":{"entity-type":"item","numeric-id":1070132,"id":"Q1070132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$1D32B7D4-0CB2-4B9F-B378-ACE07DE17B77","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":"Q734324$5E9100CE-8304-42E4-BECC-619CFD2322B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$CF66C672-02B6-4CAD-BE91-DDC071769CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q734324$6C29511C-5DA9-47E7-9039-0B3CE37C068C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09eeafe7278985955fe7d460e2ff34fe6ceb1192","datavalue":{"value":"The purpose of the paper is to point out that a weaker geometric property of the studied already by A. Litvak et al. random matrices, when coupled with decoding by minimization will yield instance-optimality in probability for the large range of \\(k\\). The first sections of the paper concentrate on proving instance-optimality for Bernoulli matrices where the proofs are most transparent. In Section 3, a geometric mapping property of Bernoulli matrices is presented (Theorem 3.5). This property is used to prove in Section 4 that instance-optimality in probability holds for Bernoulli matrices. The arguments are organized to extract the essential properties of Bernoulli matrices that are needed for the proof. In Section 5, it is shown that these properties hold for quite general random families and thereby obtain a broad generalization of the Bernoulli case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q734324$A068E1E1-86DF-484F-9339-FB4B3B446957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"324c182fa6009b8a0931eb0d449b845cbbb3125a","datavalue":{"value":"94A13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$5F0381E6-A04A-48E3-904A-81ACBD3315FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$44EEF11F-B8A3-4673-BB4A-10DC40CCA9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$0D37B4C8-FA9B-4C8D-A0AE-46F673C648C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d3f55b837d0640b7dd22f1b6e31c2c9150f4a02","datavalue":{"value":"5618745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$4B54BEC1-75F5-4558-9FCA-112AF5AA2C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b3c0cbfb1c442ec6c89d15fa425bbb91560d3e","datavalue":{"value":"detection theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q734324$1C3F7C55-9FCD-464A-A50D-29DCECF5389E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18caa6e74650560a9247f8e068f649d95f144c15","datavalue":{"value":"signal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q734324$423ADBC0-2902-4616-85D3-EE4FB164FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6bb2f2bfbc60ed430c7925837064a51e1c856c","datavalue":{"value":"sampling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q734324$52232DDD-F9BA-4D96-95D7-BAC6DC563EC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebd6546026b95a09b82b1b9a37836d6fe674d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":586843,"id":"Q586843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$1D33C6D5-0B3F-45E7-91EC-674BDC481AF5","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":"Q734324$DE17FA45-134E-4320-A3DE-13A71ADE8EE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6aabf4bee6dc85020e90c13d44b58b0e99e27f2","datavalue":{"value":"https://doi.org/10.1016/j.acha.2009.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q734324$7B7B5151-5847-4949-B42A-CBC93BC6436C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"288674ad67adaa7efe3252ffef039b6a6727329d","datavalue":{"value":"W2098322313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$4E4FF02B-7022-4BB6-B815-95B930794639","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":"Q734324$49E1B778-D04D-4C09-9491-88E7C043E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17db37f5231d401a1bb2ecef6230e8097b2a8027","datavalue":{"value":{"entity-type":"item","numeric-id":927127,"id":"Q927127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$B90347E8-D8AE-4B6D-BFEE-CF8D82D8EDF9","rank":"normal"},{"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":"Q734324$9282AFAC-4C46-41E2-9E39-21985F24DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb947d6385341f0ecd4224322e1ab06ac613c11e","datavalue":{"value":{"entity-type":"item","numeric-id":5486267,"id":"Q5486267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$5D71FDE8-BA21-42DB-8DE1-7AF3CC11A5CB","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":"Q734324$3A3CFAAD-7E2E-46B2-BB59-8BDDCBB3D8E3","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":"Q734324$21202C19-0CD4-40C9-9556-51751BF9EDAA","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":"Q734324$AC63F4BC-EDFE-4E67-A5FE-5087599E7101","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":"Q734324$5F51E797-6150-4E18-AEC4-A00C58BD9103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de048d19ae2e5f628d8b7854800fd796d2807cd","datavalue":{"value":{"entity-type":"item","numeric-id":3715582,"id":"Q3715582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$3AFF1748-0179-425A-8501-6DDDA3F49BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84ff3422101063f959ec933e950e0ea9ba98695","datavalue":{"value":{"entity-type":"item","numeric-id":1847952,"id":"Q1847952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$1B34B5C8-E2EA-4A6B-AAE2-FD5D7917513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5f1d6107e21d019fbf0f76fb1e58936a1dd6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5587572,"id":"Q5587572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$E9014E4E-BF89-4624-A3F7-6C4C5A91FB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fe7af8b05d0d36ebb5b743e3a7709d5786d12","datavalue":{"value":{"entity-type":"item","numeric-id":4125357,"id":"Q4125357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$E5BF5281-8820-4559-B0C0-4031D463CA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab2c5f0a4cd0849520106287e5c5a0cabe475e","datavalue":{"value":{"entity-type":"item","numeric-id":2484431,"id":"Q2484431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$EB3249ED-5634-46B4-96C3-75F544F525E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f55916e2f37896d78a5d0419eae5217f5399a3","datavalue":{"value":{"entity-type":"item","numeric-id":4320142,"id":"Q4320142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$1922D2BB-5BC7-4BAA-8F1E-7E6D7A054BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbe5aa69794467beb4a1237e68300e1e0cf0867","datavalue":{"value":{"entity-type":"item","numeric-id":3472907,"id":"Q3472907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$33E58AC6-4B40-46B7-BA5F-3F39EA1FA438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9b183beb772e7ca7513811584b3f80c5e2b64f","datavalue":{"value":{"entity-type":"item","numeric-id":4327561,"id":"Q4327561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$72E36EEF-80AD-476E-9590-843B60F8E1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f7558194e20e8231d7a767e5b71d1eb307f86","datavalue":{"value":{"entity-type":"item","numeric-id":2269902,"id":"Q2269902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734324$1132C59B-4688-4AF3-8019-A65AF26582C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a1b0cd250ab35aaa2144be216879d9bafcc95f","datavalue":{"value":"10.1016/J.ACHA.2009.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734324$59BC3148-F929-4973-A4D4-745614A1C242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5374252c9299a651a29c364d7d67a1056afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":984656,"id":"Q984656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcdd9aeff9cdaa521b3ad7e4075098c4b6993b2","datavalue":{"value":{"amount":"+0.7736779451370239","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":"Q734324$11D8564A-455A-475D-9BAA-D8BFEB5979C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58aa043c0dda350028162a69718a40e4f52e7ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3560538,"id":"Q3560538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703bc32312472739f3641c5fd98bf1fb451118d6","datavalue":{"value":{"amount":"+0.7553520798683167","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":"Q734324$70E69CB1-EDBA-453B-9A66-08EF5C629F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd881f1b9075415bee937204ccb4115fd131186","datavalue":{"value":{"entity-type":"item","numeric-id":3548002,"id":"Q3548002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59eab15a73a1f534fac0410cd2b6de612d7f594e","datavalue":{"value":{"amount":"+0.7534031867980957","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":"Q734324$7D6E2028-1A23-4F1E-BD64-5B07FBC7A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cda8c1a1dd386cbcab16053d792b8660925d77c","datavalue":{"value":{"entity-type":"item","numeric-id":1039884,"id":"Q1039884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fea4cdc33f122b5d6462cceba215fa07842e85","datavalue":{"value":{"amount":"+0.747279942035675","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":"Q734324$0479C6BB-4837-431D-A879-3F844541E036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737cf94ad4bd5c68951be8d2d978fc917dbb6443","datavalue":{"value":{"entity-type":"item","numeric-id":1039886,"id":"Q1039886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a14677d08598f82c065b52d12917a372108fad","datavalue":{"value":{"amount":"+0.7461914420127869","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":"Q734324$123B865B-57AC-4E7C-BAC6-E06A3D1C3910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Instance-optimality in probability with an \\(\\ell 1\\)-minimization decoder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Instance-optimality_in_probability_with_an_%5C(%5Cell_1%5C)-minimization_decoder"}}}}}