Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Piecewise deterministic Markov processes for continuous-time Monte Carlo

Tools
- Tools
+ Tools

Fearnhead, Paul, Bierkens, Joris, Pollock, Murray and Roberts, Gareth O. (2018) Piecewise deterministic Markov processes for continuous-time Monte Carlo. Statistical Science, 33 (3). pp. 386-412. doi:10.1214/18-STS648

[img]
Preview
PDF
WRAP-piecewise-deterministic-Markov-processes-continuous-time-Monte-Carlo-Roberts-2018.pdf - Published Version - Requires a PDF viewer.

Download (1132Kb) | Preview
Official URL: http://dx.doi.org/10.1214/18-STS648

Request Changes to record.

Abstract

Recently, there have been conceptually new developments in Monte Carlo methods through the introduction of new MCMC and sequential Monte Carlo (SMC) algorithms which are based on continuous-time, rather than discrete-time, Markov processes. This has led to some fundamentally new Monte Carlo algorithms which can be used to sample from, say, a posterior distribution. Interestingly, continuous-time algorithms seem particularly well suited to Bayesian analysis in big-data settings as they need only access a small sub-set of data points at each iteration, and yet are still guaranteed to target the true posterior distribution. Whilst continuous-time MCMC and SMC methods have been developed independently we show here that they are related by the fact that both involve simulating a piecewise deterministic Markov process. Furthermore, we show that the methods developed to date are just specific cases of a potentially much wider class of continuous-time Monte Carlo algorithms. We give an informal introduction to piecewise deterministic Markov processes, covering the aspects relevant to these new Monte Carlo algorithms, with a view to making the development of new continuous-time Monte Carlo more accessible. We focus on how and why sub-sampling ideas can be used with these algorithms, and aim to give insight into how these new algorithms can be implemented, and what are some of the issues that affect their efficiency.

Item Type: Journal Article
Subjects: Q Science > QA Mathematics
Q Science > QC Physics
Divisions: Faculty of Science > Statistics
Library of Congress Subject Headings (LCSH): Bayesian field theory, Bayesian statistical decision theory, Big data, Monte Carlo method, Markov processes
Journal or Publication Title: Statistical Science
Publisher: American Institute of Mathematical Statistics
ISSN: 0883-4237
Official Date: 2018
Dates:
DateEvent
2018Published
13 August 2018Available
Volume: 33
Number: 3
Page Range: pp. 386-412
DOI: 10.1214/18-STS648
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
RIOXX Funder/Project Grant:
Project/Grant IDRIOXX Funder NameFunder ID
EP/K014463/1 (i-Like)[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
EP/D002060/1 (CRiSM)[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
Related URLs:
  • Other Repository
Open Access Version:
  • ArXiv

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us