Matches in SemOpenAlex for { <https://semopenalex.org/work/W1543679159> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1543679159 endingPage "304" @default.
- W1543679159 startingPage "292" @default.
- W1543679159 abstract "A popular technique for studying random properties of a combinatorial set is to design a Markov chain Monte Carlo algorithm. For many problems there are natural Markov chains connecting the set of allowable configurations which are based on local moves, or “Glauber dynamics.” Typically these single site update algorithms are difficult to analyze, so often the Markov chain is modified to update several sites simultaneously. Recently there has been progress in analyzing these more complicated algorithms for several important combinatorial problems.In this work we use the comparison technique of Diaconis and Saloff-Coste to show that several of the natural single point update algorithms are efficient. The strategy is to relate the mixing rate of these algorithms to the corresponding non-local algorithms which have already been analyzed. This allows us to give polynomial bounds for single point update algorithms for problems such as generating tilings, colorings and independent sets.KeywordsMarkov ChainComparison TheoremTriangular LatticeDirichlet FormMarkov Chain Monte Carlo AlgorithmThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1543679159 created "2016-06-24" @default.
- W1543679159 creator A5001088440 @default.
- W1543679159 creator A5047220138 @default.
- W1543679159 date "1998-01-01" @default.
- W1543679159 modified "2023-10-17" @default.
- W1543679159 title "Analyzing Glauber dynamics by comparison of Markov chains" @default.
- W1543679159 cites W1562093266 @default.
- W1543679159 cites W1568495775 @default.
- W1543679159 cites W1967628931 @default.
- W1543679159 cites W1976418263 @default.
- W1543679159 cites W2018696655 @default.
- W1543679159 cites W2033281046 @default.
- W1543679159 cites W2043694962 @default.
- W1543679159 cites W2072211488 @default.
- W1543679159 cites W2077810240 @default.
- W1543679159 cites W2078000356 @default.
- W1543679159 cites W2106285343 @default.
- W1543679159 cites W2109260999 @default.
- W1543679159 cites W2123934736 @default.
- W1543679159 cites W2164214871 @default.
- W1543679159 cites W2168256531 @default.
- W1543679159 cites W3111890340 @default.
- W1543679159 doi "https://doi.org/10.1007/bfb0054330" @default.
- W1543679159 hasPublicationYear "1998" @default.
- W1543679159 type Work @default.
- W1543679159 sameAs 1543679159 @default.
- W1543679159 citedByCount "9" @default.
- W1543679159 crossrefType "book-chapter" @default.
- W1543679159 hasAuthorship W1543679159A5001088440 @default.
- W1543679159 hasAuthorship W1543679159A5047220138 @default.
- W1543679159 hasConcept C105795698 @default.
- W1543679159 hasConcept C107673813 @default.
- W1543679159 hasConcept C111350023 @default.
- W1543679159 hasConcept C11413529 @default.
- W1543679159 hasConcept C119857082 @default.
- W1543679159 hasConcept C120665830 @default.
- W1543679159 hasConcept C121332964 @default.
- W1543679159 hasConcept C126255220 @default.
- W1543679159 hasConcept C154945302 @default.
- W1543679159 hasConcept C177264268 @default.
- W1543679159 hasConcept C191486275 @default.
- W1543679159 hasConcept C19499675 @default.
- W1543679159 hasConcept C199360897 @default.
- W1543679159 hasConcept C2780708879 @default.
- W1543679159 hasConcept C33923547 @default.
- W1543679159 hasConcept C41008148 @default.
- W1543679159 hasConcept C80444323 @default.
- W1543679159 hasConcept C98763669 @default.
- W1543679159 hasConceptScore W1543679159C105795698 @default.
- W1543679159 hasConceptScore W1543679159C107673813 @default.
- W1543679159 hasConceptScore W1543679159C111350023 @default.
- W1543679159 hasConceptScore W1543679159C11413529 @default.
- W1543679159 hasConceptScore W1543679159C119857082 @default.
- W1543679159 hasConceptScore W1543679159C120665830 @default.
- W1543679159 hasConceptScore W1543679159C121332964 @default.
- W1543679159 hasConceptScore W1543679159C126255220 @default.
- W1543679159 hasConceptScore W1543679159C154945302 @default.
- W1543679159 hasConceptScore W1543679159C177264268 @default.
- W1543679159 hasConceptScore W1543679159C191486275 @default.
- W1543679159 hasConceptScore W1543679159C19499675 @default.
- W1543679159 hasConceptScore W1543679159C199360897 @default.
- W1543679159 hasConceptScore W1543679159C2780708879 @default.
- W1543679159 hasConceptScore W1543679159C33923547 @default.
- W1543679159 hasConceptScore W1543679159C41008148 @default.
- W1543679159 hasConceptScore W1543679159C80444323 @default.
- W1543679159 hasConceptScore W1543679159C98763669 @default.
- W1543679159 hasLocation W15436791591 @default.
- W1543679159 hasOpenAccess W1543679159 @default.
- W1543679159 hasPrimaryLocation W15436791591 @default.
- W1543679159 hasRelatedWork W1543679159 @default.
- W1543679159 hasRelatedWork W2031033857 @default.
- W1543679159 hasRelatedWork W2146196355 @default.
- W1543679159 hasRelatedWork W2788542505 @default.
- W1543679159 hasRelatedWork W2948895238 @default.
- W1543679159 hasRelatedWork W2963117789 @default.
- W1543679159 hasRelatedWork W2963528939 @default.
- W1543679159 hasRelatedWork W3044082297 @default.
- W1543679159 hasRelatedWork W4293784628 @default.
- W1543679159 hasRelatedWork W74710183 @default.
- W1543679159 isParatext "false" @default.
- W1543679159 isRetracted "false" @default.
- W1543679159 magId "1543679159" @default.
- W1543679159 workType "book-chapter" @default.