Parallelizing MCMC sampling via space partitioning
نویسندگان
چکیده
Abstract Efficient sampling of many-dimensional and multimodal density functions is a task great interest in many research fields. We describe an algorithm that allows parallelizing inherently serial Markov chain Monte Carlo (MCMC) by partitioning the space function parameters into multiple subspaces each them independently. The samples different are then reweighted their integral values stitched back together. This approach reducing wall-clock time parallel operation. It also improves target densities results less correlated samples. Finally, yields estimate function.
منابع مشابه
Parallelizing MCMC via Weierstrass Sampler
With the rapidly growing scales of statistical problems, subset based communicationfree parallel MCMC methods are a promising future for large scale Bayesian analysis. In this article, we propose a new Weierstrass sampler for parallel MCMC based on independent subsets. The new sampler approximates the full data posterior samples via combining the posterior draws from independent subset MCMC cha...
متن کاملSampling Conductivity Images via MCMC
Electrical impedance tomography (EIT) is a technique for imaging the conductivity of material inside an object, using current/voltage measurements at its surface. We demonstrate Bayesian inference from EIT data. A prior probability distribution modeling the unknown conductivity distribution is given. A MCMC algorithm is specified which samples the posterior probability for the conductivity give...
متن کاملSearch-Space Partitioning for Parallelizing SMT Solvers
The Satisfiability Modulo Theories (SMT) problem is the decision problem of determining whether a propositional formula is satisfiable, given that some of the variables have an interpretation with respect to background theories. The expressiveness of SMT makes it suitable for a vast range of application domains, and for that reason it has recently attained significant interest from both industr...
متن کاملMCMC Methods for Sampling Function Space
Applied mathematics is concerned with developing models with predictive capability, and with probing those models to obtain qualitative and quantitative insight into the phenomena being modelled. Statistics is data-driven and is aimed at the development of methodologies to optimize the information derived from data. The increasing complexity of phenomena that scientists and engineers wish to mo...
متن کاملParallelizing MCMC with Random Partition Trees
The modern scale of data has brought new challenges to Bayesian inference. In particular, conventional MCMC algorithms are computationally very expensive for large data sets. A promising approach to solve this problem is embarrassingly parallel MCMC (EP-MCMC), which first partitions the data into multiple subsets and runs independent sampling algorithms on each subset. The subset posterior draw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics and Computing
سال: 2022
ISSN: ['0960-3174', '1573-1375']
DOI: https://doi.org/10.1007/s11222-022-10116-z