Optimal scaling of random walk Metropolis algorithms using Bayesian large-sample asymptotics

04/13/2021
by   Sebastian M. Schmon, et al.
0

High-dimensional limit theorems have been shown to be useful to derive tuning rules for finding the optimal scaling in random walk Metropolis algorithms. The assumptions under which weak convergence results are proved are however restrictive; the target density is typically assumed to be of a product form. Users may thus doubt the validity of such tuning rules in practical applications. In this paper, we shed some light on optimal scaling problems from a different perspective, namely a large-sample one. This allows to prove weak convergence results under realistic assumptions and to propose novel parameter-dimension-dependent tuning guidelines. The proposed guidelines are consistent with previous ones when the target density is close to having a product form, but significantly different otherwise.

READ FULL TEXT
research
02/18/2019

Optimal Scaling and Shaping of Random Walk Metropolis via Diffusion Limits of Block-I.I.D. Targets

This work extends Roberts et al. (1997) by considering limits of Random ...
research
10/21/2019

Counterexamples for optimal scaling of Metropolis-Hastings chains with rough target densities

For sufficiently smooth targets of product form it is known that the var...
research
04/27/2019

Optimal Scaling of Metropolis Algorithms on General Target Distributions

The main limitation of the existing optimal scaling results for Metropol...
research
03/13/2019

A Generalized Correlated Random Walk Converging to Fractional Brownian Motion

We propose a new algorithm to generate a fractional Brownian motion, wit...
research
07/21/2021

Delving Into Deep Walkers: A Convergence Analysis of Random-Walk-Based Vertex Embeddings

Graph vertex embeddings based on random walks have become increasingly i...
research
01/06/2023

Optimal Scaling Results for a Wide Class of Proximal MALA Algorithms

We consider a recently proposed class of MCMC methods which uses proximi...
research
05/03/2013

Quantifying the Impact of Parameter Tuning on Nature-Inspired Algorithms

The problem of parameterization is often central to the effective deploy...

Please sign up or login with your details

Forgot password? Click here to reset