
TL;DR
This paper introduces swap moves in spatial birth-death Markov chains, which improve mixing times and enable efficient perfect sampling for repulsive spatial point processes like the Strauss process.
Contribution
It extends traditional birth-death chains by adding move transitions, allowing for faster mixing and broader applicability in perfect sampling algorithms.
Findings
Swap moves significantly reduce mixing times.
Application to Strauss process demonstrates improved efficiency.
Method applicable to pairwise interaction models with repulsion.
Abstract
Markov chains have long been used for generating random variates from spatial point processes. Broadly speaking, these chains fall into two categories: Metropolis-Hastings type chains running in discrete time and spatial birth-death chains running in continuous time. These birth-death chains only allow for removal of a point or addition of a point. In this paper it is shown that the addition of transitions where a point is moved from one location to the other can aid in shortening the mixing time of the chain. Here the mixing time of the chain is analyzed through coupling, and use of the swap moves allows for analysis of a broader class of chains. Furthermore, these swap moves can be employed in perfect sampling algorithms via the dominated coupling from the past procedure of Kendall and M{\o}ller. This method can be applied to any pairwise interaction model with repulsion. In…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
