Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103036057> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3103036057 abstract "Consider a $d$-ary rooted tree ($dgeq3$) where each edge $e$ is assigned an i.i.d. (bounded) random variable $X(e)$ of negative mean. Assign to each vertex $v$ the sum $S(v)$ of $X(e)$ over all edges connecting $v$ to the root, and assume that the maximum $S_n^*$ of $S(v)$ over all vertices $v$ at distance $n$ from the root tends to infinity (necessarily, linearly) as $n$ tends to infinity. We analyze the Metropolis algorithm on the tree and show that under these assumptions there always exists a temperature $1/beta$ of the algorithm so that it achieves a linear (positive) growth rate in linear time. This confirms a conjecture of Aldous [Algorithmica 22 (1998) 388-412]. The proof is obtained by establishing an Einstein relation for the Metropolis algorithm on the tree." @default.
- W3103036057 created "2020-11-23" @default.
- W3103036057 creator A5000594503 @default.
- W3103036057 creator A5016030085 @default.
- W3103036057 date "2014-10-01" @default.
- W3103036057 modified "2023-09-26" @default.
- W3103036057 title "Performance of the Metropolis algorithm on a disordered tree: The Einstein relation" @default.
- W3103036057 cites W1504073963 @default.
- W3103036057 cites W1678876081 @default.
- W3103036057 cites W1964978805 @default.
- W3103036057 cites W1987805535 @default.
- W3103036057 cites W1999678910 @default.
- W3103036057 cites W2004357970 @default.
- W3103036057 cites W2013236148 @default.
- W3103036057 cites W2042445889 @default.
- W3103036057 cites W2042675256 @default.
- W3103036057 cites W2059795743 @default.
- W3103036057 cites W2065236543 @default.
- W3103036057 cites W2070929691 @default.
- W3103036057 cites W2074278126 @default.
- W3103036057 cites W2081715952 @default.
- W3103036057 cites W2086030421 @default.
- W3103036057 cites W2168007239 @default.
- W3103036057 cites W2531791423 @default.
- W3103036057 cites W2797135730 @default.
- W3103036057 cites W3098325702 @default.
- W3103036057 cites W352297584 @default.
- W3103036057 doi "https://doi.org/10.1214/13-aap972" @default.
- W3103036057 hasPublicationYear "2014" @default.
- W3103036057 type Work @default.
- W3103036057 sameAs 3103036057 @default.
- W3103036057 citedByCount "3" @default.
- W3103036057 countsByYear W31030360572014 @default.
- W3103036057 countsByYear W31030360572017 @default.
- W3103036057 countsByYear W31030360572019 @default.
- W3103036057 crossrefType "journal-article" @default.
- W3103036057 hasAuthorship W3103036057A5000594503 @default.
- W3103036057 hasAuthorship W3103036057A5016030085 @default.
- W3103036057 hasBestOaLocation W31030360571 @default.
- W3103036057 hasConcept C113174947 @default.
- W3103036057 hasConcept C114614502 @default.
- W3103036057 hasConcept C118615104 @default.
- W3103036057 hasConcept C132525143 @default.
- W3103036057 hasConcept C134306372 @default.
- W3103036057 hasConcept C2780990831 @default.
- W3103036057 hasConcept C33923547 @default.
- W3103036057 hasConcept C34388435 @default.
- W3103036057 hasConcept C80899671 @default.
- W3103036057 hasConceptScore W3103036057C113174947 @default.
- W3103036057 hasConceptScore W3103036057C114614502 @default.
- W3103036057 hasConceptScore W3103036057C118615104 @default.
- W3103036057 hasConceptScore W3103036057C132525143 @default.
- W3103036057 hasConceptScore W3103036057C134306372 @default.
- W3103036057 hasConceptScore W3103036057C2780990831 @default.
- W3103036057 hasConceptScore W3103036057C33923547 @default.
- W3103036057 hasConceptScore W3103036057C34388435 @default.
- W3103036057 hasConceptScore W3103036057C80899671 @default.
- W3103036057 hasLocation W31030360571 @default.
- W3103036057 hasLocation W31030360572 @default.
- W3103036057 hasOpenAccess W3103036057 @default.
- W3103036057 hasPrimaryLocation W31030360571 @default.
- W3103036057 hasRelatedWork W1486749018 @default.
- W3103036057 hasRelatedWork W2037712571 @default.
- W3103036057 hasRelatedWork W2042503074 @default.
- W3103036057 hasRelatedWork W2064513813 @default.
- W3103036057 hasRelatedWork W2066540443 @default.
- W3103036057 hasRelatedWork W2081891996 @default.
- W3103036057 hasRelatedWork W2122635167 @default.
- W3103036057 hasRelatedWork W2133505168 @default.
- W3103036057 hasRelatedWork W2152509544 @default.
- W3103036057 hasRelatedWork W2249831108 @default.
- W3103036057 hasRelatedWork W2284220288 @default.
- W3103036057 hasRelatedWork W2952166707 @default.
- W3103036057 hasRelatedWork W2952549424 @default.
- W3103036057 hasRelatedWork W2963685758 @default.
- W3103036057 hasRelatedWork W2963859154 @default.
- W3103036057 hasRelatedWork W3099038112 @default.
- W3103036057 hasRelatedWork W3099777322 @default.
- W3103036057 hasRelatedWork W3122257860 @default.
- W3103036057 hasRelatedWork W3162550986 @default.
- W3103036057 hasRelatedWork W3106534834 @default.
- W3103036057 isParatext "false" @default.
- W3103036057 isRetracted "false" @default.
- W3103036057 magId "3103036057" @default.
- W3103036057 workType "article" @default.