On the usefulness of asymmetric acceptance ratio MetropolisHastings update

The system is temporarily closed to updates for reporting purpose. 
Andrieu, Christophe and Doucet, Arnaud and Yıldırım, Sinan (2015) On the usefulness of asymmetric acceptance ratio MetropolisHastings update. [Working Paper / Technical Report] Sabanci University ID:UNSPECIFIED AbstractConsider the standard MetropolisHastings (MH) algorithm for a given distribution P on x. This work is on exactapproximate algorithms that expand the scope of MH to situations where its acceptance ratio r(x, x’) is intractable.
We present a novel class of exactapproximate MH algorithms. The motivation is the desire to benefit averaging of multiple noisy estimates of r(x, x’) and still preserving detailed balance w.r.t. P. We show that this is indeed possible with the use of a pair of proposal kernels and asymmetric acceptance ratios. Moreover, the steps within one iteration that increase statistical efficiency with the cost of extra computation are parallelizable.
One interesting application of the methodology that is discussed is a simple extension of the exchange algorithm of Murray et al (2006) for doubly intractable distributions. Use of the methodology for general latent variable models is also demonstrated with a toy example. Repository Staff Only: item control page
