Videos

MSA using Divide-and-Conquer Sequential Monte Carlo

January 12, 2015
Abstract
Alexandre Bouchard-Cote University of British Columbia I will describe Divide-and-Conquer Sequential Monte Carlo (D&C SMC), a method for performing inference on a collection of auxiliary distributions organized into a tree. In contrast to standard SMC samplers, D&C SMC exploits multiple populations of weighted particles, while still being an exact approximate method. D&C SMC provides a simple method for approximating the posterior distribution of Bayesian MSA models. It is easy to parallelize, has attractive theoretical guarantees and is flexible on the model assumptions. I will provide some examples of Bayesian MSA models on which D&C SMC can be applied to obtain a distributed MSA approximation algorithm.
Supplementary Materials