On Exact Simulation of Markov Random Fields Using Coupling from the Past

DOI10.1111/1467-9469.00156zbMath0944.60059OpenAlexW2072696811MaRDI QIDQ4956043

Olle Häggström, Karin Nelander

Publication date: 24 May 2000

Published in: Scandinavian Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/1467-9469.00156

zbMATH Keywords

Markov chain Monte CarloMarkov random fieldsWidom-Rowlinson modelPropp-Wilson algorithmrandom \(q\)-colourings

Mathematics Subject Classification ID

Random fields (60G60) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Statistical mechanics of solids (82D20)

Related Items (15)

Convergence in the Wasserstein Metric for Markov Chain Monte Carlo Algorithms with Applications to Image Restoration ⋮ Perfect sampling using bounding chains. ⋮ Fast perfect sampling from linear extensions ⋮ A Guide to Exact Simulation ⋮ How to couple from the past using a read-once source of randomness ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ Exact distributed sampling ⋮ Probability and algorithmics: a focus on some recent developments ⋮ Likelihood-based inference for Matérn type-III repulsive point processes ⋮ Unnamed Item ⋮ An upper bound on the convergence time of the Gibbs sampler in Ising models ⋮ Doeblin trees ⋮ Perfect simulation for marked point processes ⋮ Finitary codings for spatial mixing Markov random fields ⋮ Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs

This page was built for publication: On Exact Simulation of Markov Random Fields Using Coupling from the Past