ABSTRACT

In the previous chapter, coupling from the past was introduced,which remains the most widely applicable protocol for creating perfect simulation algorithms. However, CFTP has two important drawbacks. It requires that the random variables generated be used twice, and it is noninterruptible. There are two variants of the algorithm that each deal with one of these issues.