Bridging trees for posterior inference on ancestral recombination graphs

K. Heine, A. Beskos, A. Jasra, D. Balding, M. De Iorio

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


We present a new Markov chain Monte Carlo algorithm, implemented in the software Arbores, for inferring the history of a sample of DNA sequences. Our principal innovation is a bridging procedure, previously applied only for simple stochastic processes, in which the local computations within a bridge can proceed independently of the rest of the DNA sequence, facilitating large-scale parallelization.
Original languageEnglish (US)
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Issue number2220
StatePublished - Dec 12 2018
Externally publishedYes


Dive into the research topics of 'Bridging trees for posterior inference on ancestral recombination graphs'. Together they form a unique fingerprint.

Cite this