# Layered Multishift Coupling for use in Perfect Sampling Algorithms (with a primer on CFTP)

@article{Wilson1999LayeredMC, title={Layered Multishift Coupling for use in Perfect Sampling Algorithms (with a primer on CFTP)}, author={D. Wilson}, journal={arXiv: Probability}, year={1999} }

In this article we describe a new coupling technique which is useful in a variety of perfect sampling algorithms. A multishift coupler generates a random function f() so that for each real x, f(x)-x is governed by the same fixed probability distribution, such as a normal distribution. We develop the class of layered multishift couplers, which are simple and have several useful properties. For the standard normal distribution, for instance, the layered multishift coupler generates an f() which… CONTINUE READING

58 Citations

Speeding up the FMMR perfect sampling algorithm: A case study revisited

- Mathematics, Computer Science
- 2003

3

Convergence in the Wasserstein Metric for Markov Chain Monte Carlo Algorithms with Applications to Image Restoration

- Computer Science, Mathematics
- 1999

24

Exact simulation of diffusions and new inference methods for discrete time data : also included, the one-shot CFTP algorithms

- Computer Science
- 2006

A kind of dual form for coupling from the past algorithm, to sample from Markov chain steady-state probability

- Mathematics, Computer Science
- 2019

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 60 REFERENCES