5ffe73c1dabaa05f.tex
1: \begin{abstract}
2: Bayesian inference involves two main computational challenges. First,
3: in estimating the parameters of some model for the data, the posterior
4: distribution may well be highly multi-modal: a regime in which the
5: convergence to stationarity of traditional Markov Chain Monte Carlo
6: (MCMC) techniques becomes incredibly slow. Second, in selecting
7: between a set of competing models the necessary estimation of the
8: Bayesian evidence for each is, by definition, a (possibly
9: high-dimensional) integration over the entire parameter space; again
10: this can be a daunting computational task, although new Monte Carlo
11: (MC) integration algorithms offer solutions of ever increasing
12: efficiency.  Nested sampling (NS) is one such contemporary MC strategy
13: targeted at calculation of the Bayesian evidence, but which also
14: enables posterior inference as a by-product, thereby allowing
15: simultaneous parameter estimation and model selection. The widely-used
16: {\sc MultiNest} algorithm presents a particularly efficient
17: implementation of the NS technique for multi-modal posteriors. In this
18: paper we discuss importance nested sampling (INS), an alternative
19: summation of the {\sc MultiNest} draws, which can calculate the
20: Bayesian evidence at up to an order of magnitude higher accuracy than
21: `vanilla' NS with no change in the way {\sc MultiNest} explores the
22: parameter space. This is accomplished by treating as a
23: (pseudo-)importance sample the totality of points collected by {\sc
24: MultiNest}, including those previously discarded under the constrained
25: likelihood sampling of the NS algorithm. We apply this technique to
26: several challenging test problems and compare the accuracy of Bayesian
27: evidences obtained with INS against those from vanilla NS.
28: 
29: 
30: 
31: \end{abstract}
32: