UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

Peskun–Tierney ordering for Markovian Monte Carlo: Beyond the reversible scenario

Andrieu, C; Livingstone, S; (2021) Peskun–Tierney ordering for Markovian Monte Carlo: Beyond the reversible scenario. Annals of Statistics , 49 (4) pp. 1958-1981. 10.1214/20-AOS2008. Green open access

[thumbnail of Livingstone_20-AOS2008.pdf]
Preview
Text
Livingstone_20-AOS2008.pdf

Download (360kB) | Preview

Abstract

Historically time-reversibility of the transitions or processes underpinning Markov chain Monte Carlo methods (MCMC) has played a key role in their development, while the self-adjointness of associated operators together with the use of classical functional analysis techniques on Hilbert spaces have led to powerful and practically successful tools to characterise and compare their performance. Similar results for algorithms relying on nonreversible Markov processes are scarce. We show that for a type of nonreversible Monte Carlo Markov chains and processes, of current or renewed interest in the physics and statistical literatures, it is possible to develop comparison results which closely mirror those available in the reversible scenario. We show that these results shed light on earlier literature, proving some conjectures and strengthening some earlier results.

Type: Article
Title: Peskun–Tierney ordering for Markovian Monte Carlo: Beyond the reversible scenario
Open access status: An open access version is available from UCL Discovery
DOI: 10.1214/20-AOS2008
Publisher version: https://doi.org/10.1214/20-AOS2008
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Markov chain Monte Carlo , Peskun ordering , Piecewise deterministic Markov processes
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Statistical Science
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10108137
Downloads since deposit
6,612Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item