Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018338889> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2018338889 abstract "Consider a graph with a set of vertices and oriented edges connecting pairs of vertices. Each vertex is associated with a random variable and these are assumed to be independent. In this setting, suppose we wish to solve the following hypothesis testing problem: under the null, the random variables have common distribution N(0, 1) while under the alternative, there is an unknown path along which random variables have distribution N(μ, 1), μ> 0, and distribution N(0, 1) away from it. For which values of the mean shift μ can one reliably detect and for which values is this impossible? Consider, for example, the usual regular lattice with vertices of the form {(i, j) : 0≤i, −i≤j≤i and j has the parity of i} and oriented edges (i, j)→(i+1, j+s), where s=±1. We show that for paths of length m starting at the origin, the hypotheses become distinguishable (in a minimax sense) if $mu_{m}gg1/sqrt{log m}$, while they are not if μm≪1/log m. We derive equivalent results in a Bayesian setting where one assumes that all paths are equally likely; there, the asymptotic threshold is μm≈m−1/4. We obtain corresponding results for trees (where the threshold is of order 1 and independent of the size of the tree), for distributions other than the Gaussian and for other graphs. The concept of the predictability profile, first introduced by Benjamini, Pemantle and Peres, plays a crucial role in our analysis." @default.
- W2018338889 created "2016-06-24" @default.
- W2018338889 creator A5000594503 @default.
- W2018338889 creator A5027825887 @default.
- W2018338889 creator A5064365898 @default.
- W2018338889 creator A5072495084 @default.
- W2018338889 date "2008-08-01" @default.
- W2018338889 modified "2023-10-14" @default.
- W2018338889 title "Searching for a trail of evidence in a maze" @default.
- W2018338889 cites W1502103205 @default.
- W2018338889 cites W1520616765 @default.
- W2018338889 cites W1964234841 @default.
- W2018338889 cites W1992096679 @default.
- W2018338889 cites W2002151188 @default.
- W2018338889 cites W2012393290 @default.
- W2018338889 cites W2024018796 @default.
- W2018338889 cites W2047917675 @default.
- W2018338889 cites W2057506361 @default.
- W2018338889 cites W2068817353 @default.
- W2018338889 cites W2070165567 @default.
- W2018338889 cites W2072790958 @default.
- W2018338889 cites W2087759145 @default.
- W2018338889 cites W2096000002 @default.
- W2018338889 cites W2105097989 @default.
- W2018338889 cites W2114822181 @default.
- W2018338889 cites W2146641086 @default.
- W2018338889 cites W2942921447 @default.
- W2018338889 cites W3099495886 @default.
- W2018338889 doi "https://doi.org/10.1214/07-aos526" @default.
- W2018338889 hasPublicationYear "2008" @default.
- W2018338889 type Work @default.
- W2018338889 sameAs 2018338889 @default.
- W2018338889 citedByCount "115" @default.
- W2018338889 countsByYear W20183388892012 @default.
- W2018338889 countsByYear W20183388892013 @default.
- W2018338889 countsByYear W20183388892014 @default.
- W2018338889 countsByYear W20183388892015 @default.
- W2018338889 countsByYear W20183388892016 @default.
- W2018338889 countsByYear W20183388892017 @default.
- W2018338889 countsByYear W20183388892018 @default.
- W2018338889 countsByYear W20183388892019 @default.
- W2018338889 countsByYear W20183388892020 @default.
- W2018338889 countsByYear W20183388892021 @default.
- W2018338889 countsByYear W20183388892022 @default.
- W2018338889 crossrefType "journal-article" @default.
- W2018338889 hasAuthorship W2018338889A5000594503 @default.
- W2018338889 hasAuthorship W2018338889A5027825887 @default.
- W2018338889 hasAuthorship W2018338889A5064365898 @default.
- W2018338889 hasAuthorship W2018338889A5072495084 @default.
- W2018338889 hasBestOaLocation W20183388891 @default.
- W2018338889 hasConcept C105795698 @default.
- W2018338889 hasConcept C114614502 @default.
- W2018338889 hasConcept C118615104 @default.
- W2018338889 hasConcept C122123141 @default.
- W2018338889 hasConcept C126255220 @default.
- W2018338889 hasConcept C132525143 @default.
- W2018338889 hasConcept C141513077 @default.
- W2018338889 hasConcept C149728462 @default.
- W2018338889 hasConcept C33923547 @default.
- W2018338889 hasConcept C80899671 @default.
- W2018338889 hasConceptScore W2018338889C105795698 @default.
- W2018338889 hasConceptScore W2018338889C114614502 @default.
- W2018338889 hasConceptScore W2018338889C118615104 @default.
- W2018338889 hasConceptScore W2018338889C122123141 @default.
- W2018338889 hasConceptScore W2018338889C126255220 @default.
- W2018338889 hasConceptScore W2018338889C132525143 @default.
- W2018338889 hasConceptScore W2018338889C141513077 @default.
- W2018338889 hasConceptScore W2018338889C149728462 @default.
- W2018338889 hasConceptScore W2018338889C33923547 @default.
- W2018338889 hasConceptScore W2018338889C80899671 @default.
- W2018338889 hasIssue "4" @default.
- W2018338889 hasLocation W20183388891 @default.
- W2018338889 hasLocation W20183388892 @default.
- W2018338889 hasOpenAccess W2018338889 @default.
- W2018338889 hasPrimaryLocation W20183388891 @default.
- W2018338889 hasRelatedWork W2001590474 @default.
- W2018338889 hasRelatedWork W2049353827 @default.
- W2018338889 hasRelatedWork W2061197393 @default.
- W2018338889 hasRelatedWork W2061706759 @default.
- W2018338889 hasRelatedWork W2100419804 @default.
- W2018338889 hasRelatedWork W2142321825 @default.
- W2018338889 hasRelatedWork W2374778222 @default.
- W2018338889 hasRelatedWork W2804393355 @default.
- W2018338889 hasRelatedWork W2883361795 @default.
- W2018338889 hasRelatedWork W2783398215 @default.
- W2018338889 hasVolume "36" @default.
- W2018338889 isParatext "false" @default.
- W2018338889 isRetracted "false" @default.
- W2018338889 magId "2018338889" @default.
- W2018338889 workType "article" @default.