{"entities":{"Q734617":{"pageid":736466,"ns":120,"title":"Item:Q734617","lastrevid":63936927,"modified":"2026-04-11T16:33:18Z","type":"item","id":"Q734617","labels":{"en":{"language":"en","value":"A variant of compressed sensing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5614588"}},"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":"Q734617$AB149A71-A0C8-4E01-961A-919043829C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2525797ba9229a61d640dbc92e31492c64706163","datavalue":{"value":{"text":"A variant of compressed sensing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q734617$AFB1FC3F-DA32-4058-BD7A-0FD3258C94C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0a3632361bd73b4b32c0e06908f3fed8138332","datavalue":{"value":"1184.42010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$A84BA57D-4167-4F7B-98AC-E5C79F7FC6E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5318b6363c00d43bea7798a12b0edf6e8dfecc79","datavalue":{"value":"10.4171/RMI/578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$975EC823-24C5-4A44-B14B-AC7F93B83675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56325b48ecbda83ba0026a786ecca1ec6fd7932","datavalue":{"value":{"entity-type":"item","numeric-id":400697,"id":"Q400697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$88A32D32-02D6-4608-83BE-20324D4C3BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91407792f39f3b18651f93c32e2b231cd4a8cdc","datavalue":{"value":{"entity-type":"item","numeric-id":400698,"id":"Q400698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$762FC27F-E26E-4BD9-995E-3154355157BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$5FD70164-7111-4952-B0C0-16612DF3D4F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bab90c779ff65c7caf29736de6b2408aa76bd2ff","datavalue":{"value":{"time":"+2009-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q734617$0D971230-8F17-4296-983D-2A0059C5B210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ce574af17f729910f1438d3ecb3d99cef9424a","datavalue":{"value":"https://projecteuclid.org/euclid.rmi/1255440070","type":"string"},"datatype":"url"},"type":"statement","id":"Q734617$DF2D9605-2DDA-41BF-BE7B-EE6F199EF972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b542b31d694ae4579fd4e351fcec11500c6a767e","datavalue":{"value":"https://eudml.org/doc/43575","type":"string"},"datatype":"url"},"type":"statement","id":"Q734617$4DB8F41B-11E6-4D94-A196-2C1ED6F12C4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57116d262cab52eba4e7600bf7541e05b8ed3382","datavalue":{"value":"Given a bounded set \\(K\\) in \\({\\mathbb R}^n\\), denote by \\(L^2_K\\) the set of all \\(L^2-\\)functions which vanish a.e. outside \\(K\\). Let \\(\\Lambda\\subset{\\mathbb R}^n\\) be a uniformly discrete set. The following two problems are classical:  \\textit{Sampling Problem}: When can every function \\(F\\in L^2_K\\) be reconstructed in a stable way from the values of its Fourier transform \\(\\hat F\\) on \\(\\Lambda\\)? If this is possible, \\(\\Lambda\\) is called a set of sampling for \\(L^2_K\\).  \\textit{Interpolation Problem}: When does there exist for every sequence \\(\\{c(\\lambda)\\}\\in l^2(\\Lambda)\\) some \\(F\\in L^2_K\\) such that \\(\\hat F(\\lambda)=c(\\lambda),\\lambda\\in\\Lambda\\)? If this is possible, \\(\\Lambda\\) is called a set of interpolation for \\(L^2_K\\).  When \\(K=[a,b]\\subset {\\mathbb R}\\) is a single interval, Beurling and Kahane established that the problems can be essentially solved in terms of appropriate densities of \\(\\Lambda\\): (i) If \\(D^-(\\Lambda)> b-a\\) then \\(\\Lambda\\) is a sampling set for \\(L^2_{[a,b]}\\). If \\(D^-(\\Lambda)< b-a\\), then it is not. (ii) If \\(D^+(\\Lambda)< b-a\\) then \\(\\Lambda\\) is a set of interpolation for \\(L^2_{[a,b]}\\). If \\(D^+(\\Lambda)> b-a\\), then it is not. Here \\(D^\\pm\\) are the the upper and the lower uniform densities, respectively. \\textit{H. J. Landau} [Acta Math. 117 Acta Math. 117, 37--52 (1967; Zbl 0154.15301)] discovered that the necessary conditions for sampling in (i) and interpolation in (ii) still hold in the most general situation. However, finding sufficient conditions for sampling and interpolation is a hard problem, since in general such conditions cannot be obtained in terms of densities of \\(\\Lambda\\). This is where the geometric structure of \\(\\Lambda\\) comes into play.  \\textit{A. Olevskii} and \\textit{A. Ulanovskii} [C. R., Math., Acad. Sci. Paris 342, No. 12, 927--931 (2006; Zbl 1096.94017) and Geom. Funct. Anal. 18, No. 3, 1029--1052 (2008; Zbl 1169.42014)] put forward the following  \\textit{Universality problem}: Does there exist a set \\(\\Lambda\\) which provides sampling/interpolation for every space \\(L^2_K\\) of sufficiently small/large measure?  They proved that in general the answer is negative. However under some topological restrictions on \\(K\\) it is positive: They constructed a universal set \\(\\Lambda\\) of given positive uniform density which provide both sampling for every compact set \\(K\\) in \\({\\mathbb R}\\) satsfying meas\\((K) <D(\\Lambda)\\) and interpolation for every open set \\(K\\) such that meas\\((K)> D(\\Lambda)\\). The density of these sets \\(\\Lambda\\) is optimal, as follows from Landau's result.  The authors of the present paper suggest another very elegant construction of universal sampling/interpolation sets \\(\\Lambda\\) of optimal density for spaces \\(L^2_K\\), where \\(K\\) is every compact/open subset of the unite square \\([0,1]^2\\). These sets \\(\\Lambda\\) belong to \\({\\mathbb Z}^2\\) and can be written explicitly. The method can be traced back to [\\textit{Y. Meyer}, Nombres de Pisot, nombres de Salem et analyse harmonique. Lecture Notes in Mathematics. 117. Berlin-Heidelberg-New York: Springer-Verlag (1970; Zbl 0189.14301)]. The authors also present a result on reconstruction of positive functions and its stability and discuss sampling/interpolation in some other classical spaces of function and distributions on \\([0,1]^2\\). All the results are presented in the two-dimensional setting, but the same method works in any number of dimensions. The case where \\(K, \\Lambda\\subset{\\mathbb R}^n\\), is treated by the authors in [C. R., Math., Acad. Sci. Paris 346, No. 23--24, 1235--1238 (2008; Zbl 1154.42006)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q734617$20E8318A-3007-4D4D-A1C7-32826DB23194","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d237543df0e11efc9acb44a5a35661471270ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":591918,"id":"Q591918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$98BE524B-042B-4BD5-A2A3-7AEC765A5857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2582c3c89c341c659100289561993931d25f722","datavalue":{"value":"42B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$3041ED78-A4E5-4A76-B560-CD8704209CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805e706566c740a32dc150607b649ef7b7c4cb8b","datavalue":{"value":"42B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$DF4A7176-E83F-4CBC-B2ED-2D16BF75E2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"91bd33588023ff4c85ac6e5199d67c25ed9ca547","datavalue":{"value":"42C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$D48FC80E-1B68-4C0F-9168-898F7A16E2E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e1e35b99d877f47a77d8eb1f862d5af5f0767d2","datavalue":{"value":"5614588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q734617$C5DB9EA7-D86F-4550-A4E3-E1A206948CF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95140b292fcf2f2eb513e3b560b11b3b04d5ae51","datavalue":{"value":"Fourier expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q734617$720DAD8D-4954-42FC-AFFA-BC3BC0F22BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q734617$BA369B9F-BC7F-4018-82E2-DA7BC979C3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f618da04c559d7d7a42961144c39a0b59650fb","datavalue":{"value":"irregular sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q734617$A39B30FC-680F-4B51-AA51-4581571306D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b98606bf174cc3133bcab363ac1d31df2aae9bb","datavalue":{"value":"uniform sampling and interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q734617$6D1AE8E1-FD93-4BA8-88EA-0666831B4A68","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":"Q734617$FA2970E9-8F67-418C-B9B9-57D477751102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b238027f86ae9fad0306a01702bc66c52d3d8945","datavalue":{"value":{"entity-type":"item","numeric-id":2526236,"id":"Q2526236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$979A5625-6125-48DF-9E49-13C2BD693025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e163191826f6eb2a158c626929a8f6f280ac40db","datavalue":{"value":{"entity-type":"item","numeric-id":2537535,"id":"Q2537535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$78AF11E1-A842-4108-A869-337B9503225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6b7de38bcc0d8e23151b8cba12a80654f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2499703,"id":"Q2499703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$E7EF10F2-79CD-4621-BD43-BD21CF2CF8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a6efe4f5d60762d7d96cba94db29964ed26ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1024668,"id":"Q1024668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$5D246B98-C2C4-471F-9194-4D7C93223F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0305f009da34b908ea45ac3e671ffbeec2ea88e9","datavalue":{"value":{"entity-type":"item","numeric-id":1774282,"id":"Q1774282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q734617$C55130FC-529C-4FD2-A1D9-C668AF039E2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cdd2ab8bc2b0c2e0421398dc2d94b61023b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":941909,"id":"Q941909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9365b6fbd658e097f72961345c5684df8ded04","datavalue":{"value":{"amount":"+0.7719722390174866","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":"Q734617$7B83C667-D4F6-46E8-9F05-CC2A6466DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccb1bbf3d13cfc32c1a3cefb6c1d84342c06b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85712dbeb6bc7cc2bdcc2492f5dcbf1392cda18","datavalue":{"value":{"amount":"+0.7590991854667664","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":"Q734617$E5A11F76-F422-4C5A-B7F0-BC67C78FE42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca887f09f7ade34629aff92471017e0b339400bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196827,"id":"Q3196827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963445165bf6a7c87fc62106417fd0a35fb45f4a","datavalue":{"value":{"amount":"+0.7510060667991638","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":"Q734617$FABC87DE-B414-405D-B952-7AEF557FA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4c545ba7259b4f1b58f5f1f7600202c0832f1","datavalue":{"value":{"entity-type":"item","numeric-id":4792573,"id":"Q4792573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f21ee3749d0faa45d5858eb9eb22480167df267","datavalue":{"value":{"amount":"+0.7496353983879089","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":"Q734617$EE82CD89-6487-4272-8E3A-81AD9048B520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdad6eed9de4ab1e496d588440e0637945a8ed12","datavalue":{"value":{"entity-type":"item","numeric-id":4910163,"id":"Q4910163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bc41955e7f205be1d4803a65ede404ce83e20d","datavalue":{"value":{"amount":"+0.7468516826629639","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":"Q734617$A014F66C-8FB6-422C-9770-F6DF9DAE7410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of compressed sensing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_compressed_sensing"}}}}}