FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000597435> ?p ?o ?g. }

• W2000597435 endingPage "1615" @default.
• W2000597435 startingPage "1598" @default.
• W2000597435 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 nonlocal algorithms which have already been analyzed. This allows us to give polynomial time bounds for single-point update algorithms for problems such as generating planar tilings and random triangulations of convex polygons. We also survey several other comparison techniques, along with specific applications, which have been used in the context of estimating mixing rates of Markov chains." @default.
• W2000597435 created "2016-06-24" @default.
• W2000597435 creator A5001088440 @default.
• W2000597435 creator A5047220138 @default.
• W2000597435 date "2000-03-01" @default.
• W2000597435 modified "2023-09-30" @default.
• W2000597435 title "Analyzing Glauber dynamics by comparison of Markov chains" @default.
• W2000597435 cites W1975580780 @default.
• W2000597435 cites W1985908422 @default.
• W2000597435 cites W2012924072 @default.
• W2000597435 cites W2024710200 @default.
• W2000597435 cites W2056389572 @default.
• W2000597435 cites W2072211488 @default.
• W2000597435 cites W2073608764 @default.
• W2000597435 cites W2106285343 @default.
• W2000597435 cites W2109260999 @default.
• W2000597435 cites W2237678354 @default.
• W2000597435 cites W4233036870 @default.
• W2000597435 cites W4241931316 @default.
• W2000597435 doi "https://doi.org/10.1063/1.533199" @default.
• W2000597435 hasPublicationYear "2000" @default.
• W2000597435 type Work @default.
• W2000597435 sameAs 2000597435 @default.
• W2000597435 citedByCount "142" @default.
• W2000597435 countsByYear W20005974352012 @default.
• W2000597435 countsByYear W20005974352013 @default.
• W2000597435 countsByYear W20005974352014 @default.
• W2000597435 countsByYear W20005974352015 @default.
• W2000597435 countsByYear W20005974352016 @default.
• W2000597435 countsByYear W20005974352017 @default.
• W2000597435 countsByYear W20005974352018 @default.
• W2000597435 countsByYear W20005974352019 @default.
• W2000597435 countsByYear W20005974352020 @default.
• W2000597435 countsByYear W20005974352021 @default.
• W2000597435 countsByYear W20005974352022 @default.
• W2000597435 countsByYear W20005974352023 @default.
• W2000597435 crossrefType "journal-article" @default.
• W2000597435 hasAuthorship W2000597435A5001088440 @default.
• W2000597435 hasAuthorship W2000597435A5047220138 @default.
• W2000597435 hasConcept C105795698 @default.
• W2000597435 hasConcept C111350023 @default.
• W2000597435 hasConcept C11413529 @default.
• W2000597435 hasConcept C119857082 @default.
• W2000597435 hasConcept C120665830 @default.
• W2000597435 hasConcept C121332964 @default.
• W2000597435 hasConcept C126255220 @default.
• W2000597435 hasConcept C138777275 @default.
• W2000597435 hasConcept C151730666 @default.
• W2000597435 hasConcept C159886148 @default.
• W2000597435 hasConcept C163836022 @default.
• W2000597435 hasConcept C191486275 @default.
• W2000597435 hasConcept C19499675 @default.
• W2000597435 hasConcept C2779343474 @default.
• W2000597435 hasConcept C2780708879 @default.
• W2000597435 hasConcept C33923547 @default.
• W2000597435 hasConcept C41008148 @default.
• W2000597435 hasConcept C54907487 @default.
• W2000597435 hasConcept C62520636 @default.
• W2000597435 hasConcept C86803240 @default.
• W2000597435 hasConcept C97074811 @default.
• W2000597435 hasConcept C98763669 @default.
• W2000597435 hasConceptScore W2000597435C105795698 @default.
• W2000597435 hasConceptScore W2000597435C111350023 @default.
• W2000597435 hasConceptScore W2000597435C11413529 @default.
• W2000597435 hasConceptScore W2000597435C119857082 @default.
• W2000597435 hasConceptScore W2000597435C120665830 @default.
• W2000597435 hasConceptScore W2000597435C121332964 @default.
• W2000597435 hasConceptScore W2000597435C126255220 @default.
• W2000597435 hasConceptScore W2000597435C138777275 @default.
• W2000597435 hasConceptScore W2000597435C151730666 @default.
• W2000597435 hasConceptScore W2000597435C159886148 @default.
• W2000597435 hasConceptScore W2000597435C163836022 @default.
• W2000597435 hasConceptScore W2000597435C191486275 @default.
• W2000597435 hasConceptScore W2000597435C19499675 @default.
• W2000597435 hasConceptScore W2000597435C2779343474 @default.
• W2000597435 hasConceptScore W2000597435C2780708879 @default.
• W2000597435 hasConceptScore W2000597435C33923547 @default.
• W2000597435 hasConceptScore W2000597435C41008148 @default.
• W2000597435 hasConceptScore W2000597435C54907487 @default.
• W2000597435 hasConceptScore W2000597435C62520636 @default.
• W2000597435 hasConceptScore W2000597435C86803240 @default.
• W2000597435 hasConceptScore W2000597435C97074811 @default.
• W2000597435 hasConceptScore W2000597435C98763669 @default.
• W2000597435 hasIssue "3" @default.
• W2000597435 hasLocation W20005974351 @default.
• W2000597435 hasOpenAccess W2000597435 @default.
• W2000597435 hasPrimaryLocation W20005974351 @default.
• W2000597435 hasRelatedWork W2036451598 @default.
• W2000597435 hasRelatedWork W2070007641 @default.
• W2000597435 hasRelatedWork W2118728396 @default.
• W2000597435 hasRelatedWork W2159877461 @default.
• W2000597435 hasRelatedWork W2393764248 @default.
• W2000597435 hasRelatedWork W2949651244 @default.
• W2000597435 hasRelatedWork W2965457720 @default.
• W2000597435 hasRelatedWork W3022658609 @default.
• W2000597435 hasRelatedWork W3023188449 @default.
• W2000597435 hasRelatedWork W4298421644 @default.
• W2000597435 hasVolume "41" @default.

• next