{"entities":{"Q941909":{"pageid":943757,"ns":120,"title":"Item:Q941909","lastrevid":65510064,"modified":"2026-04-12T03:06:22Z","type":"item","id":"Q941909","labels":{"en":{"language":"en","value":"A remark on compressed sensing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5319722"}},"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":"Q941909$00488BE1-95DC-4E23-8995-85D7163B653B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dacc27b3ec898567def115f22b46b1a673944edd","datavalue":{"value":{"text":"A remark on compressed sensing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941909$4FE6AD60-92C9-4BEE-A11E-FAB605EA48CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa57132da80f01cafb15a2d470c240be4653ffa3","datavalue":{"value":"1155.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$51EB187D-5CB3-428C-A196-F9C08389B2F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ddcc84a16d31edcbca42754b0507e609314a11a","datavalue":{"value":"10.1134/S0001434607110193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$E8295A6E-3E67-4663-9782-D93F04B5791B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$5A0496A3-A828-4A1A-8623-34C0212E3F57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941909$0CC929C9-EBA6-43FC-9704-3CCB0AF373E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ffc6ce00ae2c7b44a24cfdd58a4256671246960","datavalue":{"value":"A classical problem in signal processing is the recovery problem: One is interested in reconstructing a vector \\(u \\in \\mathbb R^m\\) from given linear functionals \\((u, \\phi_j)\\), \\(j = 1, 2, \\ldots, n\\), with some known values \\(\\phi_1, \\ldots, \\phi_n \\in \\mathbb R^m\\). In most typical applications, \\(n\\) is substantially smaller than \\(m\\). In order to obtain an efficient algorithm it is particularly important to choose the \\(\\phi_j\\) carefully. The main goal of this paper is to present a precise mathematical formulation of this problem and to show which performance one may expect from a good algorithm. The main tool of the authors is a result that relates the problem at hand to the concepts of Kolmogorov widths and Gelfand widths which are well known in approximation theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$1BE4827B-BDBB-49ED-85A4-976D17AC8025","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32393268783de04b6a033f1165b75e03cfd1377f","datavalue":{"value":{"entity-type":"item","numeric-id":234349,"id":"Q234349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$54D3064F-5272-4768-AB16-029CBBAF18D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$862AA657-A63D-4358-BB03-62E20972F1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$B0AF1317-619B-4460-85A5-BABBE5615AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$09F49462-0BBB-42B0-B69C-5CEB73DBF733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$51D1D477-3620-4988-AC69-CCE31C2BFF2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f39790e94b766c76baa4f9b6e1c3cefb5b2bb72","datavalue":{"value":"5319722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$8A2C097E-89B4-4595-A8B7-41A1075AA5F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$B2C89DDB-7E2A-43DB-82CF-8943427D2072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$FD4BA3D2-DF00-4E0D-9813-2A5E04821EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b1a4c74576980799bbadc4ea961860af8df4ee5","datavalue":{"value":"Kolmogorov width","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$5B52E3C7-18D1-4140-A6FD-3D0DCC081F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc185086a52dff1c14074a030a8c2235e67188f","datavalue":{"value":"Gelfand width","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$A3BE48A3-93B1-4FBD-8BEC-670BD9BE3E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$73BD9A4C-8F27-41A3-A49A-B3F27DB1DEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d1a591ee1d479ca9ca2879cd26ad9045f936e0","datavalue":{"value":"restricted isometry property","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$4979BB0B-51F2-4B8C-B23F-5216A386299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0343095f51ee5e2d8c3d30f6658caa53e8a649e2","datavalue":{"value":"combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$9E244DAD-D807-4993-B795-0F58F062E2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20376406cb24186c6721523890758f0e176a82f3","datavalue":{"value":"compressive sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$0CC344BB-AA52-4990-8D4A-BEF944A6FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6596d58d1b2368a8dc514510fc83890b54d82c","datavalue":{"value":"recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q941909$BAC1EAEE-13F5-4773-87FE-6B3F1DBACFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0e107ca84b1c610b4cfe989ced7baef57aabef","datavalue":{"value":{"entity-type":"item","numeric-id":1408160,"id":"Q1408160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$821BC083-C8EF-41B1-9C65-66277EBA4EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$1FA4DBE4-217B-4CA0-AD48-449A0365E98F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb5f456b1a5dde1f271fd53294e3ba5799b99a73","datavalue":{"value":{"entity-type":"item","numeric-id":17288,"id":"Q17288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$8E39F1E1-2637-47C0-A081-A6F21762855B","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":"Q941909$2DB49B6C-6676-4CB1-AC70-056A6ADBF8D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c7816dbc6f52ea987371282d3b3147c547670a","datavalue":{"value":{"entity-type":"item","numeric-id":2706429,"id":"Q2706429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$EAC7A1D5-C7E6-49DB-9319-5CFF68A9698B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0bd7823337991459a1e1f0c79cc407b1f299b9","datavalue":{"value":{"entity-type":"item","numeric-id":3546813,"id":"Q3546813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$F3430A50-12A8-424F-879F-B6A332806D30","rank":"normal"},{"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":"Q941909$3881891D-1D42-4527-B953-108EE5FE7FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b520d323d517b9986ba4b7adb521417b68047c1","datavalue":{"value":{"entity-type":"item","numeric-id":5421701,"id":"Q5421701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$2264AD4F-ECDA-4D95-9308-FFC6FE08BD43","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":"Q941909$3BF7D32D-701A-40D2-BEE2-43A2802B3F67","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":"Q941909$49876D62-0A4A-4877-9498-52572D7C0A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b33139446bbe07cd3d3b9e7a9a2c3a128c2df2","datavalue":{"value":{"entity-type":"item","numeric-id":4059366,"id":"Q4059366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941909$C1437BB5-D505-40EE-9B51-06F27007A159","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":"Q941909$1E94D3F2-8547-4C59-B098-8CC68F55BB67","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":"Q941909$7B59FE69-A21B-4CA7-84E3-8112AB2C3253","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":"Q941909$3A0BD9D5-EA0A-49E5-AF69-196615EE5961","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b0e398b5279a218dc6a6403e7091bef8805886f","datavalue":{"value":"https://doi.org/10.1134/s0001434607110193","type":"string"},"datatype":"url"},"type":"statement","id":"Q941909$35E0CE98-3CBF-4FC6-8FE3-D524CAAE2753","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf744087cf3866aa9adc94f49aa7db1f94ce7ece","datavalue":{"value":"W2030034184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941909$1DAD5C2C-7A12-4D8E-8357-ECC2822A1093","rank":"normal"}],"P1643":[{"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":"c97de42572f4f6fe1dfac7e52607e803f676ff73","datavalue":{"value":{"amount":"+0.8369593024253845","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":"Q941909$45EF7DC3-A05C-44B7-A7ED-2FC54B8E26BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665e0ad3eb4993a6a3b90e9336117df1cb67b0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3395105,"id":"Q3395105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0b2238d5e7595037e1fa9c812fae19c45c465c","datavalue":{"value":{"amount":"+0.7953070402145386","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":"Q941909$D99C0111-8922-4857-838F-409E55771393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b2510c9925c9c1374ef8c3721b0ccc2d88ac82","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a4677e9afade5459ca00eb0d007489cccc8b1","datavalue":{"value":{"amount":"+0.7864344120025635","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":"Q941909$EE28F55D-4199-4D09-91AB-50300E1340BD","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":"5219ee46f4b4d747ab7c4bb6a9b4852e24dd735f","datavalue":{"value":{"amount":"+0.7863641381263733","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":"Q941909$7730B9B1-1658-49E5-906B-438CAA261D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dfb9aeaee100f62e9119e2b03d775d1ccd2236","datavalue":{"value":{"entity-type":"item","numeric-id":5215712,"id":"Q5215712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb24e3a8a5e54dca4451c1c190bcc7b4321557b7","datavalue":{"value":{"amount":"+0.7844315767288208","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":"Q941909$74D13D2A-5818-419B-8A3B-D65D191E20E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A remark on compressed sensing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_remark_on_compressed_sensing"}}}}}