Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073299436> ?p ?o ?g. }
- W2073299436 endingPage "113" @default.
- W2073299436 startingPage "85" @default.
- W2073299436 abstract "We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain forwards in time, and never restarts it at previous times in the past. The method is also related to an idea known as PASTA (Poisson arrivals see time averages) in the operations research literature. Because the new algorithm can be run using a read-once stream of randomness, we call it read-once CFTP. The memory and time requirements of read-once CFTP are on par with the requirements of the usual form of CFTP, and for a variety of applications the requirements may be noticeably less. Some perfect sampling algorithms for point processes are based on an extension of CFTP known as coupling into and from the past; for completeness, we give a read-once version of coupling into and from the past, but it remains unpractical. For these point process applications, we give an alternative coupling method with which read-once CFTP may be efficiently used. ©2000 John Wiley & Sons, Inc. Random Struct. Alg., 16: 85–113, 2000" @default.
- W2073299436 created "2016-06-24" @default.
- W2073299436 creator A5079556746 @default.
- W2073299436 date "2000-01-01" @default.
- W2073299436 modified "2023-10-12" @default.
- W2073299436 title "How to couple from the past using a read-once source of randomness" @default.
- W2073299436 cites W1584743060 @default.
- W2073299436 cites W1600266325 @default.
- W2073299436 cites W1662138908 @default.
- W2073299436 cites W1985234177 @default.
- W2073299436 cites W1993195083 @default.
- W2073299436 cites W2019550438 @default.
- W2073299436 cites W2033900415 @default.
- W2073299436 cites W2035402840 @default.
- W2073299436 cites W2066749736 @default.
- W2073299436 cites W2072696811 @default.
- W2073299436 cites W2073608764 @default.
- W2073299436 cites W2084073683 @default.
- W2073299436 cites W2089897750 @default.
- W2073299436 cites W2090639770 @default.
- W2073299436 cites W2094855848 @default.
- W2073299436 cites W2106833206 @default.
- W2073299436 cites W2111801929 @default.
- W2073299436 cites W2111933629 @default.
- W2073299436 cites W2120101316 @default.
- W2073299436 cites W2125569171 @default.
- W2073299436 cites W2164214871 @default.
- W2073299436 cites W2168256531 @default.
- W2073299436 cites W2316024590 @default.
- W2073299436 cites W3027768093 @default.
- W2073299436 cites W4213363714 @default.
- W2073299436 cites W4293282250 @default.
- W2073299436 doi "https://doi.org/10.1002/(sici)1098-2418(200001)16:1<85::aid-rsa6>3.0.co;2-h" @default.
- W2073299436 hasPublicationYear "2000" @default.
- W2073299436 type Work @default.
- W2073299436 sameAs 2073299436 @default.
- W2073299436 citedByCount "85" @default.
- W2073299436 countsByYear W20732994362012 @default.
- W2073299436 countsByYear W20732994362013 @default.
- W2073299436 countsByYear W20732994362014 @default.
- W2073299436 countsByYear W20732994362015 @default.
- W2073299436 countsByYear W20732994362017 @default.
- W2073299436 countsByYear W20732994362018 @default.
- W2073299436 countsByYear W20732994362019 @default.
- W2073299436 countsByYear W20732994362020 @default.
- W2073299436 countsByYear W20732994362021 @default.
- W2073299436 countsByYear W20732994362022 @default.
- W2073299436 crossrefType "journal-article" @default.
- W2073299436 hasAuthorship W2073299436A5079556746 @default.
- W2073299436 hasBestOaLocation W20732994362 @default.
- W2073299436 hasConcept C100906024 @default.
- W2073299436 hasConcept C105795698 @default.
- W2073299436 hasConcept C11413529 @default.
- W2073299436 hasConcept C119857082 @default.
- W2073299436 hasConcept C125112378 @default.
- W2073299436 hasConcept C127413603 @default.
- W2073299436 hasConcept C131584629 @default.
- W2073299436 hasConcept C134306372 @default.
- W2073299436 hasConcept C17231256 @default.
- W2073299436 hasConcept C199360897 @default.
- W2073299436 hasConcept C2778029271 @default.
- W2073299436 hasConcept C33923547 @default.
- W2073299436 hasConcept C41008148 @default.
- W2073299436 hasConcept C78519656 @default.
- W2073299436 hasConcept C80444323 @default.
- W2073299436 hasConcept C98763669 @default.
- W2073299436 hasConceptScore W2073299436C100906024 @default.
- W2073299436 hasConceptScore W2073299436C105795698 @default.
- W2073299436 hasConceptScore W2073299436C11413529 @default.
- W2073299436 hasConceptScore W2073299436C119857082 @default.
- W2073299436 hasConceptScore W2073299436C125112378 @default.
- W2073299436 hasConceptScore W2073299436C127413603 @default.
- W2073299436 hasConceptScore W2073299436C131584629 @default.
- W2073299436 hasConceptScore W2073299436C134306372 @default.
- W2073299436 hasConceptScore W2073299436C17231256 @default.
- W2073299436 hasConceptScore W2073299436C199360897 @default.
- W2073299436 hasConceptScore W2073299436C2778029271 @default.
- W2073299436 hasConceptScore W2073299436C33923547 @default.
- W2073299436 hasConceptScore W2073299436C41008148 @default.
- W2073299436 hasConceptScore W2073299436C78519656 @default.
- W2073299436 hasConceptScore W2073299436C80444323 @default.
- W2073299436 hasConceptScore W2073299436C98763669 @default.
- W2073299436 hasIssue "1" @default.
- W2073299436 hasLocation W20732994361 @default.
- W2073299436 hasLocation W20732994362 @default.
- W2073299436 hasLocation W20732994363 @default.
- W2073299436 hasOpenAccess W2073299436 @default.
- W2073299436 hasPrimaryLocation W20732994361 @default.
- W2073299436 hasRelatedWork W1513698804 @default.
- W2073299436 hasRelatedWork W1982811510 @default.
- W2073299436 hasRelatedWork W2021939807 @default.
- W2073299436 hasRelatedWork W2029712093 @default.
- W2073299436 hasRelatedWork W2402189625 @default.
- W2073299436 hasRelatedWork W2981906196 @default.
- W2073299436 hasRelatedWork W3034924094 @default.
- W2073299436 hasRelatedWork W3094954546 @default.
- W2073299436 hasRelatedWork W4310560702 @default.
- W2073299436 hasRelatedWork W52943787 @default.