{"entities":{"Q2511495":{"pageid":2522238,"ns":120,"title":"Item:Q2511495","lastrevid":57959763,"modified":"2026-04-03T06:10:48Z","type":"item","id":"Q2511495","labels":{"en":{"language":"en","value":"Variations on a theorem of Cand\u00e8s, Romberg and Tao"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6325427"}},"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":"Q2511495$9294CA35-1B33-42FA-BF7D-88B6941DA9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29bb21a63aa26c8e88dd6cb1b286fd4d01b40102","datavalue":{"value":{"text":"Variations on a theorem of Cand\u00e8s, Romberg and Tao","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2511495$C17BB3A2-7D93-4E0F-828C-FCB40EBDE01D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9005f7785b76c75f998d6bf62c4cfe3e2611df6","datavalue":{"value":"1306.42006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$3E99B175-2FBA-4333-AC7A-0FDB5BA9E5AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"541c00bdc79efe6305c677f0ffedb8d2f6896c57","datavalue":{"value":{"time":"+2014-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2511495$8CC18982-AA7D-4892-8D29-849D8A4405F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"055c0198b901b05bb3db05c7c23fef3cfed9262d","datavalue":{"value":"https://arxiv.org/abs/1210.4025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2511495$D03D451A-2120-4F94-A501-3C9EC90CFD60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c462fb0fffed5e1eb99751829001d11d2925e831","datavalue":{"value":"The problem considered in the pioneering work of Cand\u00e8s, Romberg and Tao in \\textit{compressive sampling} is that of reconstructing a signal from incomplete, sparse frequency samples. In Fourier analytic terms, the CRT-theorem considered in the paper under review can be described as follows:  CRT theorem: Let \\(G\\) denote the group \\(\\mathbb{Z}_N:= \\mathbb{Z}/N\\mathbb{Z}\\) (\\(N\\) large), with dual group \\(\\widehat{G}\\). Suppose that the signal \\(x\\in \\ell^1(G)\\) is supported on a set of cardinality \\(s\\) (\\(s\\) small). Let \\(\\Omega\\subset \\widehat{G}\\) be a random set of frequencies (satisfying a suitable probabilistic condition). For a given `accuracy parameter' \\(M\\), if \\(|\\Omega| > C(M) s \\log N\\), then, with probability \\(1-O(N^{-M})\\), the problem  \\[ \\min \\{\\|y\\|_1: \\hat{y}|_{\\Omega}=\\hat{x}|_{\\Omega}\\} \\]  has a unique minimiser and the minimiser is \\(x\\).  Note that the theorem is concerned with the reconstruction of a \\textit{single} signal. The paper under review also deals with variants of this result and is concerned with the condition: \\(\\hat{x}\\) \\textit{is the minimal extension of \\(\\hat{x}|_{\\Omega }\\) in} \\(A(\\widehat{G}):= \\mathcal{F}\\ell^1(G)\\). Can \\textit{all} signals with the same support be reconstructed? Can \\textit{all} signals supported on \\(s\\) points be reconstructed? How to choose \\(\\Omega\\) and what are the corresponding probabilistic estimates? These are some of the variants considered. The last variant considers the circle group \\(\\mathbb{T}\\) in place of \\(\\mathbb{Z}_N\\). The present author uses classical Fourier analytic methods, whereas the CRT approach involves random matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$E5F341F6-8F68-4577-AAC1-E9EAB220EE1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ece9bc63b7314d725c9be7c351612e465cf9932","datavalue":{"value":"42A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$388AD234-0545-48CE-8A67-A85458F1A992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"651f43486b441940a6ff1633c71931b3c57f6813","datavalue":{"value":"42A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$A76A431D-AF5F-439D-99FC-052A0B90A09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c0d3566936fd6b171eebce58768b4cbad5429219","datavalue":{"value":"42A61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$38AF10DC-6B10-4472-8706-5E390DD1F39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$A1816D2C-EC8F-468C-B749-5692E35711C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$6CA9D0CF-BDE4-4613-97C1-8FAA054FC92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$47646921-EFE5-44F5-A619-911D6DC87F60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70704aafe4bac12eba848cb2d71639b621171c55","datavalue":{"value":"6325427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$522919DC-126C-4CEA-B053-15085A98E7E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856ecb24437ac0388060375f7e76cc3124fb7bfd","datavalue":{"value":"comressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$F1D637CC-BA7E-45DB-B2C5-6BC9224B03AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$FC03AA0C-AC34-43C2-9511-B6043205924D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd3310e6acbcc3f2762b5f0a4c9bb877799f8d3","datavalue":{"value":"random selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$2FC31922-8DAC-4DF4-9069-EF8E375585F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18caa6e74650560a9247f8e068f649d95f144c15","datavalue":{"value":"signal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$F8BEDE1C-15E6-40D1-87C0-2D050F46A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f3f8b4a14060fafb348411d21ef41b4a4981f1","datavalue":{"value":"minimal extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$4318DE4A-09D9-4876-8F07-14FD2785457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf428957a04ab4de17333a5b754cbd3b8e39262","datavalue":{"value":"Wiener algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2511495$2AAED817-BA48-4E16-ADAC-80E660A17FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3266cfef9745b6ffed95d39381101c90ad398f4","datavalue":{"value":{"entity-type":"item","numeric-id":450176,"id":"Q450176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$164CADD9-1A9B-40D2-8D72-B9EC4EEDC1FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"596650fcb17de6d4c8ae856ce59a3ead64aa6842","datavalue":{"value":{"entity-type":"item","numeric-id":1292769,"id":"Q1292769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$443AEC3C-95E8-48A8-800E-504D57767823","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":"Q2511495$BDD79B31-BEE6-42B6-9997-8E0A235D5DC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cebe4b51e46a4185543879458760a79044d352a1","datavalue":{"value":"W2964147699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$219250A4-F74F-4821-9ECB-A1819C941FE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65636f30907a8847754fd9282e5c837f08e1a7d9","datavalue":{"value":{"entity-type":"item","numeric-id":5491042,"id":"Q5491042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$FF9C1079-8901-43FE-A056-8C7C5DEFE4F6","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":"Q2511495$397A40D3-E0FA-4781-B9BE-82F621BF1D88","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":"Q2511495$C372264A-F840-44DB-BE11-068B6BE8061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dfa3a810c6d2bcba4f6c4a723cc92b08b0d1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3548002,"id":"Q3548002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$37E71CBD-C6D0-4E47-80C3-BBDA80202A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56e28bb6b02d2ef4c55abce7f40221c2bedcc8f","datavalue":{"value":{"entity-type":"item","numeric-id":643619,"id":"Q643619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$AF202DA9-3767-4AE7-A9CD-B2C8B5185EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bb8ff52cc0cb62b0b8a50c2e60a9e691301a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2914225,"id":"Q2914225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$46EE433E-F88B-4A79-B81C-E207ED6A83E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8051ac2240c2b1a4e17c72da733a3e4473fe1df","datavalue":{"value":"10.5802/AIF.2823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2511495$940B6B28-CB7D-4DBB-A714-EEA0C768999E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2511495$06964C78-3938-4DE5-A59A-1D00FCD2A02B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91528033e1a2a9fc832e454b9de91b720a4a0225","datavalue":{"value":{"entity-type":"item","numeric-id":643619,"id":"Q643619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575d433367ea454d96bc7d4a2bfc03634788fc51","datavalue":{"value":{"amount":"+0.8162262439727783","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":"Q2511495$25FAE9DF-4431-49F4-AC17-8F4A1EBAFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343388998b7616b798cc36e92015f84476b28328","datavalue":{"value":{"entity-type":"item","numeric-id":3515060,"id":"Q3515060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f029a33a29e1081add6b65ce3b8b135a9c79ff","datavalue":{"value":{"amount":"+0.7603085041046143","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":"Q2511495$1FC31280-6674-4C63-A4D2-07282B821806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d9839ccb3c06259cebdc7abecf9f939b98dd70","datavalue":{"value":{"entity-type":"item","numeric-id":5250010,"id":"Q5250010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7a4be7284757f353ac526296f53902168d4e0","datavalue":{"value":{"amount":"+0.755446195602417","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":"Q2511495$EE792D4D-0671-4498-BD16-BED3A0B98ED2","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":"843c0f6e75c0f1c85335966708ee5205b7696b08","datavalue":{"value":{"amount":"+0.7515624761581421","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":"Q2511495$BA494EA2-C9B5-492A-9741-80117E76747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5dc3573b22bb6ab63ed5c47bfcde5fe93156ac","datavalue":{"value":{"entity-type":"item","numeric-id":861807,"id":"Q861807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b938c3c991ea2d49c7c190c3178117a5730d76a5","datavalue":{"value":{"amount":"+0.750762403011322","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":"Q2511495$E1614D2C-0FF4-45C8-83C9-EFE75B0758F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2511495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2511495"}}}}}