We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Optimal scaling of the Random Walk Metropolis algorithm under Lp mean differentiability

Abstract: This paper considers the optimal scaling problem for high-dimensional random walk Metropolis algorithms for densities which are differentiable in Lp mean but which may be irregular at some points (like the Laplace density for example) and/or are supported on an interval. Our main result is the weak convergence of the Markov chain (appropriately rescaled in time and space) to a Langevin diffusion process as the dimension d goes to infinity. Because the log-density might be non-differentiable, the limiting diffusion could be singular. The scaling limit is established under assumptions which are much weaker than the one used in the original derivation of [6]. This result has important practical implications for the use of random walk Metropolis algorithms in Bayesian frameworks based on sparsity inducing priors.
Subjects: Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:1604.06664 [math.PR]
  (or arXiv:1604.06664v1 [math.PR] for this version)

Submission history

From: Sylvain Le Corff [view email]
[v1] Fri, 22 Apr 2016 14:06:32 GMT (149kb,D)

Link back to: arXiv, form interface, contact.