Interruptible exact sampling in the passive case

Keith Crank, James Allen Fill

We establish, for various scenarios, whether or not interruptible exact stationary sampling is possible when a finite-state Markov chain can only be viewed passively. In particular…