DeepAI AI Chat
Log In Sign Up

The Coupled Rejection Sampler

by   Adrien Corenflos, et al.

We propose a coupled rejection-sampling method for sampling from couplings of arbitrary distributions. The method relies on accepting or rejecting coupled samples coming from dominating marginals. Contrary to existing acceptance-rejection coupling methods, the variance of the execution time of the proposed method is limited and stays finite as the two target marginals approach each other in the sense of the total variation norm. In the important special case of coupling multivariate Gaussians with different means and covariances, we derive positive lower bounds for the resulting coupling probability of our algorithm, and we then show how the coupling method can be optimized in closed form. Finally, we show how we can modify the coupled rejection-sampling method to propose from coupled ensemble of proposals, so as to asymptotically recover a maximal coupling. We then apply the method to the problem of coupling rare events samplers, derive a parallel coupled resampling algorithm to use in particle filtering, and show how the coupled rejection-sampler can be used to speed up unbiased MCMC methods based on couplings.


Double Happiness: Enhancing the Coupled Gains of L-lag Coupling via Control Variates

The recently proposed L-lag coupling for unbiased MCMC <cit.> calls for ...

Use of the geometric mean as a statistic for the scale of the coupled Gaussian distributions

The geometric mean is shown to be an appropriate statistic for the scale...

Coupled conditional backward sampling particle filter

We consider the coupled conditional backward sampling particle filter (C...

Asymptotic Coupling and Its Applications in Information Theory

A coupling of two distributions P_X and P_Y is a joint distribution P_XY...

A new and asymptotically optimally contracting coupling for the random walk Metropolis

The reflection-maximal coupling of the random walk Metropolis (RWM) algo...

Coupling Learning of Complex Interactions

Complex applications such as big data analytics involve different forms ...