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

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

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

Statistics > Methodology

Title: Particle Metropolis-adjusted Langevin algorithms

Abstract: This paper proposes a new sampling scheme based on Langevin dynamics that is applicable within pseudo-marginal and particle Markov chain Monte Carlo algorithms. We investigate this algorithm's theoretical properties under standard asymptotics, which correspond to an increasing dimension of the parameters, $n$. Our results show that the behaviour of the algorithm depends crucially on how accurately one can estimate the gradient of the log target density. If the error in the estimate of the gradient is not sufficiently controlled as dimension increases, then asymptotically there will be no advantage over the simpler random-walk algorithm. However, if the error is sufficiently well-behaved, then the optimal scaling of this algorithm will be $O(n^{-1/6})$ compared to $O(n^{-1/2})$ for the random walk. Our theory also gives guidelines on how to tune the number of Monte Carlo samples in the likelihood estimate and the proposal step-size.
Comments: Accepted to Biometrika. Main text: 22 pages and 3 figures. Supplementary material: 18 pages and 7 figures
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
Cite as: arXiv:1412.7299 [stat.ME]
  (or arXiv:1412.7299v3 [stat.ME] for this version)

Submission history

From: Christopher Nemeth [view email]
[v1] Tue, 23 Dec 2014 09:53:09 GMT (58kb,D)
[v2] Thu, 8 Oct 2015 16:29:52 GMT (186kb,D)
[v3] Fri, 27 May 2016 12:52:55 GMT (210kb,D)

Link back to: arXiv, form interface, contact.