On the usefulness of asymmetric acceptance ratio Metropolis-Hastings update

Andrieu, Christophe and Doucet, Arnaud and Yıldırım, Sinan (2015) On the usefulness of asymmetric acceptance ratio Metropolis-Hastings update. [Working Paper / Technical Report] Sabanci University ID:UNSPECIFIED

[thumbnail of Working paper] PDF (Working paper)
Restricted to Repository staff only

Download (496kB) | Request a copy


Consider the standard Metropolis-Hastings (MH) algorithm for a given distribution P on x. This work is on exact-approximate algorithms that expand the scope of MH to situations where its acceptance ratio r(x, x’) is intractable. We present a novel class of exact-approximate 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.
Item Type: Working Paper / Technical Report
Subjects: Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Sinan Yıldırım
Date Deposited: 23 Dec 2015 17:08
Last Modified: 26 Apr 2022 10:53
URI: https://research.sabanciuniv.edu/id/eprint/28572

Actions (login required)

View Item
View Item