{"entities":{"Q2574598":{"pageid":2585341,"ns":120,"title":"Item:Q2574598","lastrevid":48603022,"modified":"2026-01-05T08:47:00Z","type":"item","id":"Q2574598","labels":{"en":{"language":"en","value":"Reconstructing a piece of scenery with polynomially many observations."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2233790"}},"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":"Q2574598$21FFA76D-9E9B-4AE8-AD6B-2AD647715FF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545df4ffd4e38ae889523a21be37094ab12e22ef","datavalue":{"value":{"text":"Reconstructing a piece of scenery with polynomially many observations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574598$C77B77DA-9FAE-43E6-BF82-E4FBE7FB56A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f191b9048ef5168e776cd47d1a9c44932746273","datavalue":{"value":"1075.60521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$99E388F8-1FFB-450B-AA5D-9F70C4879982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a31945c19de5d2c3efe6b35b496d184583653ac","datavalue":{"value":"10.1016/S0304-4149(03)00085-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$766F0EBC-6F77-4CE2-A561-D2703CA2B1E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4119c1d0b5beea72ace5f0be5c3601b1b77c1ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1872359,"id":"Q1872359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$C3679238-99EB-4F34-A94C-D663C14FD5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905d367e34bbcad80314cb3eb54c403317ff62b","datavalue":{"value":{"entity-type":"item","numeric-id":287730,"id":"Q287730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$A8EF0FA9-8658-458E-927A-7B157F0E1DD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$30C4EA54-8A5F-40DC-B251-61706CDC9BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16707be21d380c0b939bdd4a2101c525b4135865","datavalue":{"value":{"time":"+2005-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574598$F58DDC70-D0B4-4C20-9C5A-587E4F237A7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c96ae51f701befe6d17873498d61316558bfa3a6","datavalue":{"value":"The scenery (a coloring of \\(\\mathbb Z\\) with a finite set \\(\\mathcal {C} = \\{1,2,\\dots ,C\\}\\) of colors) reconstructing problem by a random walk is studied under the following assumptions: the scenery is i.i.d.\\ uniformly colored, the random walk is recurrent, attaining every integer with a positive probability, and the number of possible single steps exceeds the number of colors. It is proved that for infinitely many \\(n\\) a finite piece of scenery of length \\(\\ell (n)=10\\cdot 2^n+1\\) around the origin can be reconstructed (up to a reflection and translation) with high probability from the first \\(2n^7+2\\cdot 2^{12\\alpha n}\\) observations with \\(\\alpha >0\\). The optimal degree of the polynomial bound of the number of observations is not given but the authors conjecture that for any \\(\\varepsilon >0\\), an algorithm can be found such that it reconstructs a piece of length \\(\\ell (n)\\) around the origin with high probability from the first \\(n^{2+\\varepsilon }\\) observations. Related results (partly from a not yet published paper by the same authors) are shortly reviewed, the reconstruction algorithm is defined and the theorem concerning its reconstructional ability is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574598$4D3F664B-7D82-45CF-888E-3C8FE38A4676","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f7aa205b70f3b4de0d9f9b749ddd565d7aa6b3fd","datavalue":{"value":{"entity-type":"item","numeric-id":558544,"id":"Q558544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$0C8528EE-A291-4229-B1A0-966739C5E73C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9c26edc64a90bba56c1183f94fc53f8fb4f27024","datavalue":{"value":"60G18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$C7A83503-7C6A-46F6-AEFD-84FEA1823168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc9a5115c32ca89920407a8e2c1508c03a5aa7b5","datavalue":{"value":"60H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$F5120F9C-B6CE-488B-8AA9-19F3BA786035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$5AF5BB3F-7C0B-425F-8CC8-950CBB61BD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$78F200B1-F24A-4468-96AD-7A01C6C252B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73687df55fba633a40690982eb9b47e323a33348","datavalue":{"value":"2233790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$BD022EFC-8D51-453B-B99B-0BCCFF9A0B79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eccf08c41d1b2dfe76f1a567394e6198c61e3f8","datavalue":{"value":"scenery reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574598$00762966-E104-43DF-BD72-B6B3259C9F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574598$DFE44AFE-67B9-4419-9E20-92E7AC603FC4","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":"Q2574598$D98645EC-0B72-4111-ADDA-ECED1119C1AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e3f74917e2bfb4bda252c8037129eba4732e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2565376,"id":"Q2565376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$C13BF8F0-2E62-487D-96B4-23982A8E97DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$7194417A-401C-47B3-A502-B7FE85F33271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f52c00e99458453b2defd4ffc16faf4c790722","datavalue":{"value":{"entity-type":"item","numeric-id":4715269,"id":"Q4715269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$884C54A6-2229-49B5-B85F-1B4190DFAD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44ef621adc7987ec8e7482bcc805ff14498fdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1380638,"id":"Q1380638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$A2206A72-9A53-4BB3-BA66-4FB13A68350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418ab51569c296cb9ccf1c4c56b3843b507eb546","datavalue":{"value":{"entity-type":"item","numeric-id":5687103,"id":"Q5687103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$0255791D-DFE0-4EDE-8700-BE87D6769E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f178a5ada49476d7c76ef824954a2147672f1a","datavalue":{"value":{"entity-type":"item","numeric-id":4208450,"id":"Q4208450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$CC88DED9-AC7F-479A-A0AC-ECC7B92F6BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8929d543b4e282bd959c1a0f403e8bd6f6cbe3e4","datavalue":{"value":{"entity-type":"item","numeric-id":4705351,"id":"Q4705351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$7C4A5198-C5CE-4254-9FF5-31B6BCF4C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dfed978e5acd0359c06877e079a2986a991aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1872360,"id":"Q1872360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$0E702521-5442-45A1-81D8-417B5B71881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10111576a5606be4006a01f90cb6e3dba3b4dc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2574568,"id":"Q2574568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$7196BA2F-3D80-4DAA-8E25-74CF9AAFAB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dcaa7a361eef8de41ea547ba1c5df411f822fa","datavalue":{"value":{"entity-type":"item","numeric-id":1767542,"id":"Q1767542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$2D1ED04E-D2FC-44B4-B87F-E6F84144FF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f9a8cbb06997e82ff37061d86b3c048ca18848","datavalue":{"value":{"entity-type":"item","numeric-id":4265789,"id":"Q4265789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$E5C132C4-A61C-4E9E-A02B-69E3FDE06788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34bb02b06a931a853137a00097e3fbbc5232ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1396756,"id":"Q1396756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574598$7AD2CC5C-2EEA-4767-B009-CEA87EFF74E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b493b8715050932d54c5deddbb23b57c4e139579","datavalue":{"value":"https://doi.org/10.1016/s0304-4149(03)00085-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2574598$0FA325DC-8297-4423-8122-A720E12387BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d9e3ef86e0804072b19c39d80c42fd1d103a4d9","datavalue":{"value":"W2110598314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574598$B44A023A-7BAD-474E-9539-967F6FF8D552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5696d93bc7cdc341b3a0e84f5f721a154cf961","datavalue":{"value":{"entity-type":"item","numeric-id":2900737,"id":"Q2900737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81d628c33d0fb173039aa4942781bf66d94fa80","datavalue":{"value":{"amount":"+0.9073787331581116","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":"Q2574598$9CC23C55-5928-4A0E-827B-75804B163CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927105046b268c48742e7bf0df520a0e8df0dc89","datavalue":{"value":{"entity-type":"item","numeric-id":2509002,"id":"Q2509002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4869b14588ca69390d0f09440e70819b9ecec6b","datavalue":{"value":{"amount":"+0.8792302012443542","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":"Q2574598$065C9119-F7B6-4745-BF7B-BC1248A8C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74669d05af68f5fac334cb5e9497a1f9c0b1261","datavalue":{"value":{"entity-type":"item","numeric-id":2811804,"id":"Q2811804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286865a49e2b26c6baaa746adb5dc24552108e37","datavalue":{"value":{"amount":"+0.8692424297332764","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":"Q2574598$FE425723-1401-4A4A-914C-A75ACE056B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89055fc1b7a51b3dd602b6f7ae418c38f24ee4db","datavalue":{"value":{"entity-type":"item","numeric-id":1872360,"id":"Q1872360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4d01e57c19113565ee26fb9f645afd65735f36","datavalue":{"value":{"amount":"+0.8687453866004944","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":"Q2574598$8D453C5B-27F8-41A8-A04E-F85DFC257F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6d222f579f37268d95d774415cf77f67222fa9","datavalue":{"value":{"entity-type":"item","numeric-id":855924,"id":"Q855924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19724ef82604890ceaa251cc62e13d7ecc76c6c","datavalue":{"value":{"amount":"+0.8565887808799744","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":"Q2574598$B502EB28-BF9D-4DA5-B2C0-8C0232E0FA8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2574598"}}}}}