References & Citations
Statistics > Machine Learning
Title: Parallel Chromatic MCMC with Spatial Partitioning
(Submitted on 2 Dec 2016 (v1), last revised 8 Dec 2016 (this version, v2))
Abstract: We introduce a novel approach for parallelizing MCMC inference in models with spatially determined conditional independence relationships, for which existing techniques exploiting graphical model structure are not applicable. Our approach is motivated by a model of seismic events and signals, where events detected in distant regions are approximately independent given those in intermediate regions. We perform parallel inference by coloring a factor graph defined over regions of latent space, rather than individual model variables. Evaluating on a model of seismic event detection, we achieve significant speedups over serial MCMC with no degradation in inference quality.
Submission history
From: Jun Song [view email][v1] Fri, 2 Dec 2016 08:53:02 GMT (5055kb,D)
[v2] Thu, 8 Dec 2016 00:08:48 GMT (3066kb,D)
Link back to: arXiv, form interface, contact.