Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110598314> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2110598314 endingPage "300" @default.
- W2110598314 startingPage "289" @default.
- W2110598314 abstract "Benjamini asked whether the scenery reconstruction problem can be solved using only polynomially many observations. In this article, we answer his question in the affirmative for an i.i.d. uniformly colored scenery on Z observed along a random walk path with bounded jumps. We assume the random walk is recurrent, can reach every integer with positive probability, and the number of possible single steps for the random walk exceeds the number of colors. For infinitely many l, we prove that a finite piece of scenery of length l around the origin can be reconstructed up to reflection and a small translation from the first p(l) observations with high probability; here p is a polynomial and the probability that the reconstruction succeeds converges to 1 as l→∞." @default.
- W2110598314 created "2016-06-24" @default.
- W2110598314 creator A5038696222 @default.
- W2110598314 creator A5071835517 @default.
- W2110598314 date "2003-10-01" @default.
- W2110598314 modified "2023-09-24" @default.
- W2110598314 title "Reconstructing a piece of scenery with polynomially many observations" @default.
- W2110598314 cites W14408521 @default.
- W2110598314 cites W1973019444 @default.
- W2110598314 cites W2001083576 @default.
- W2110598314 cites W2014977756 @default.
- W2110598314 cites W2045849930 @default.
- W2110598314 cites W2137329043 @default.
- W2110598314 cites W2150828054 @default.
- W2110598314 cites W2912889528 @default.
- W2110598314 cites W4255352410 @default.
- W2110598314 cites W66282233 @default.
- W2110598314 doi "https://doi.org/10.1016/s0304-4149(03)00085-1" @default.
- W2110598314 hasPublicationYear "2003" @default.
- W2110598314 type Work @default.
- W2110598314 sameAs 2110598314 @default.
- W2110598314 citedByCount "18" @default.
- W2110598314 countsByYear W21105983142014 @default.
- W2110598314 countsByYear W21105983142015 @default.
- W2110598314 countsByYear W21105983142017 @default.
- W2110598314 countsByYear W21105983142018 @default.
- W2110598314 countsByYear W21105983142019 @default.
- W2110598314 countsByYear W21105983142020 @default.
- W2110598314 countsByYear W21105983142022 @default.
- W2110598314 crossrefType "journal-article" @default.
- W2110598314 hasAuthorship W2110598314A5038696222 @default.
- W2110598314 hasAuthorship W2110598314A5071835517 @default.
- W2110598314 hasConcept C104317684 @default.
- W2110598314 hasConcept C105580179 @default.
- W2110598314 hasConcept C105795698 @default.
- W2110598314 hasConcept C114614502 @default.
- W2110598314 hasConcept C118615104 @default.
- W2110598314 hasConcept C121194460 @default.
- W2110598314 hasConcept C134306372 @default.
- W2110598314 hasConcept C149364088 @default.
- W2110598314 hasConcept C185592680 @default.
- W2110598314 hasConcept C199360897 @default.
- W2110598314 hasConcept C2777735758 @default.
- W2110598314 hasConcept C33923547 @default.
- W2110598314 hasConcept C34388435 @default.
- W2110598314 hasConcept C41008148 @default.
- W2110598314 hasConcept C55493867 @default.
- W2110598314 hasConcept C65682993 @default.
- W2110598314 hasConcept C97137487 @default.
- W2110598314 hasConceptScore W2110598314C104317684 @default.
- W2110598314 hasConceptScore W2110598314C105580179 @default.
- W2110598314 hasConceptScore W2110598314C105795698 @default.
- W2110598314 hasConceptScore W2110598314C114614502 @default.
- W2110598314 hasConceptScore W2110598314C118615104 @default.
- W2110598314 hasConceptScore W2110598314C121194460 @default.
- W2110598314 hasConceptScore W2110598314C134306372 @default.
- W2110598314 hasConceptScore W2110598314C149364088 @default.
- W2110598314 hasConceptScore W2110598314C185592680 @default.
- W2110598314 hasConceptScore W2110598314C199360897 @default.
- W2110598314 hasConceptScore W2110598314C2777735758 @default.
- W2110598314 hasConceptScore W2110598314C33923547 @default.
- W2110598314 hasConceptScore W2110598314C34388435 @default.
- W2110598314 hasConceptScore W2110598314C41008148 @default.
- W2110598314 hasConceptScore W2110598314C55493867 @default.
- W2110598314 hasConceptScore W2110598314C65682993 @default.
- W2110598314 hasConceptScore W2110598314C97137487 @default.
- W2110598314 hasIssue "2" @default.
- W2110598314 hasLocation W21105983141 @default.
- W2110598314 hasOpenAccess W2110598314 @default.
- W2110598314 hasPrimaryLocation W21105983141 @default.
- W2110598314 hasRelatedWork W144915384 @default.
- W2110598314 hasRelatedWork W1590835068 @default.
- W2110598314 hasRelatedWork W1871156538 @default.
- W2110598314 hasRelatedWork W1978042415 @default.
- W2110598314 hasRelatedWork W2106827195 @default.
- W2110598314 hasRelatedWork W2131306093 @default.
- W2110598314 hasRelatedWork W2296761156 @default.
- W2110598314 hasRelatedWork W2939330959 @default.
- W2110598314 hasRelatedWork W2980075598 @default.
- W2110598314 hasRelatedWork W3080875783 @default.
- W2110598314 hasVolume "107" @default.
- W2110598314 isParatext "false" @default.
- W2110598314 isRetracted "false" @default.
- W2110598314 magId "2110598314" @default.
- W2110598314 workType "article" @default.