Bayesian Fusion: Scalable unification of distributed statistical analyses

02/03/2021
by   Hongsheng Dai, et al.
0

There has recently been considerable interest in addressing the problem of unifying distributed statistical analyses into a single coherent inference. This problem naturally arises in a number of situations, including in big-data settings, when working under privacy constraints, and in Bayesian model choice. The majority of existing approaches have relied upon convenient approximations of the distributed analyses. Although typically being computationally efficient, and readily scaling with respect to the number of analyses being unified, approximate approaches can have significant shortcomings – the quality of the inference can degrade rapidly with the number of analyses being unified, and can be substantially biased even when unifying a small number of analyses that do not concur. In contrast, the recent Fusion approach of Dai et al. (2019) is a rejection sampling scheme which is readily parallelisable and is exact (avoiding any form of approximation other than Monte Carlo error), albeit limited in applicability to unifying a small number of low-dimensional analyses. In this paper we introduce a practical Bayesian Fusion approach. We extend the theory underpinning the Fusion methodology and, by embedding it within a sequential Monte Carlo algorithm, we are able to recover the correct target distribution. By means of extensive guidance on the implementation of the approach, we demonstrate theoretically and empirically that Bayesian Fusion is robust to increasing numbers of analyses, and coherently unifying analyses which do not concur. This is achieved while being computationally competitive with approximate schemes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2019

Monte Carlo Fusion

This paper proposes a new theory and methodology to tackle the problem o...
research
10/14/2021

Divide-and-Conquer Monte Carlo Fusion

Combining several (sample approximations of) distributions, which we ter...
research
03/09/2020

Manifold lifting: scaling MCMC to the vanishing noise regime

Standard Markov chain Monte Carlo methods struggle to explore distributi...
research
11/03/2022

Rare event ABC-SMC^2

Approximate Bayesian computation (ABC) is a well-established family of M...
research
04/01/2019

Robust Optimisation Monte Carlo

This paper is on Bayesian inference for parametric statistical models th...
research
07/18/2019

Amortized Monte Carlo Integration

Current approaches to amortizing Bayesian inference focus solely on appr...
research
08/18/2020

Password Guessers Under a Microscope: An In-Depth Analysis to Inform Deployments

Password guessers are instrumental for assessing the strength of passwor...

Please sign up or login with your details

Forgot password? Click here to reset