Shift and scale coupling methods for perfect simulation

Probability in the Engineering and Informational Sciences

Volumn 17, Issue 3, 2003, Pages 277-303

  Corcoran, J N ^a   Schneider, U ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS;

COUPLING METHODS; DIFFERENT DISTRIBUTIONS; GAMMA DISTRIBUTION; PERFECT SAMPLING; PERFECT SIMULATION; SAMPLE PATH; SLICE SAMPLINGS; STORAGE MODEL;

MARKOV CHAINS;

EID: 0041742390     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0269964803173019     Document Type: Article

References (15)

1. Asmussen S. (1987). Applied probability and queues. New York: Wiley.
2. Casella, G., Lavine, M., & Robert, C. (2000). Explaining the perfect sampler. Working Paper 00-16, State University of New York at Stony Brook/Duke University, Durham, NC.
3. Corcoran, J.N. & Tweedie, R.L. (2001). Perfect sampling of ergodic harris chains. Annals of Applied Probability 11 (2): 438-451.
4. Fill, J.A. (1998). An interruptible algorithm for perfect sampling via Markov chains. Annals of Applied Probability 8: 131-162.
5. Foss, S.G. & Tweedie, R.L. (1998). Perfect simulation and backward coupling. Stochastic Models 14: 187-203.
6. Foss, S.G., Tweedie, R.L., & Corcoran, J.N. (1998). Simulating the invariant measures of Markov chains using horizontal backward coupling at regeneration times. Probability in the Engineering and Informational Sciences 12: 303-320.
7. Häggström, O., van Liesholt, M.N.M., & Møller, J. (1999). Characterisation results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes, Bernoulli 5: 641-659.
8. Kendall, W.S. (1998). Perfect simulation for the area-interaction point process. In L. Accardi & C.C. Heyde (eds.), Probability towards the year 2000. New York: Springer-Verlag, pp. 218-234.
9. Lindvall, T. (2000). On simulation of stochastically ordered life-length variables. Probability in the Engineering and Informational Sciences 14: 1-7.
10. Møller, J. (1999). Perfect simulation of conditionally specified models. Journal of the Royal Statistical Society, Series B 61(1): 251-264.
11. Murdoch, D.J. & Green, P.J. (1998). Exact sampling from a continuous state space. Scandinavian Journal of Statistics 25: 483-502.
12. Propp, J.G. & Wilson, D.B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms 9: 223-252.
13. Ross, S.M. (2002). Coupling from the past. In Simulation, 3rd ed. San Diego, CA: Academic Press, pp. 267-269.
14. Tweedie, R.L. & Corcoran, J.N. (2001). Perfect sampling and queueing models. In R.S. Sreenivas & D.L. Jones (eds.), Proceedings of the 38th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, pp. 1125-1134.
15. Wilson, D.B. (2000). Layered multishift coupling for use in perfect sampling algorithms (with a primer on cftp). Fields Institute Communications 26: 141-176.