chapter  11
20 Pages

Applications and Limitations of Perfect Simulation

In the previous chapters, obtaining the perfect samples themselves was the goal. In this chapter, we explore applications of perfect simulation, situations where finding a perfect draw acts as a subroutine in a larger method or algorithm. In addition, it is shown how to run perfect simulation algorithms where the running time is concentrated around the expected running time, and the limitations of perfect simulation are discussed.