Nested sampling statistical errors

by   Andrew Fowlie, et al.
Nanjing Normal University

Nested sampling (NS) is a popular algorithm for Bayesian computation. We investigate statistical errors in NS both analytically and numerically. We show two analytic results. First, we show that the leading terms in Skilling's expression using information theory match the leading terms in Keeton's expression from an analysis of moments. This approximate agreement was previously only known numerically and was somewhat mysterious. Second, we show that the uncertainty in single NS runs approximately equals the standard deviation in repeated NS runs. Whilst intuitive, this was previously taken for granted. We close by investigating our results and their assumptions in several numerical examples, including cases in which NS uncertainties increase without bound.


page 1

page 2

page 3

page 4


Nested sampling cross-checks using order statistics

Nested sampling (NS) is an invaluable tool in data analysis in modern as...

Nonasymptotic bounds for suboptimal importance sampling

Importance sampling is a popular variance reduction method for Monte Car...

Diagnostic Tests for Nested Sampling Calculations

Nested sampling is an increasingly popular technique for Bayesian comput...

Representation of hypergeometric products of higher nesting depths in difference rings

A non-trivial symbolic machinery is presented that can rephrase algorith...

Nestcheck: diagnostic tests for nested sampling calculations

Nested sampling is an increasingly popular technique for Bayesian comput...

Big Data vs. complex physical models: a scalable inference algorithm

The data torrent unleashed by current and upcoming instruments requires ...

Please sign up or login with your details

Forgot password? Click here to reset