Nested sampling for physical scientists

We review Skilling's nested sampling (NS) algorithm for Bayesian inference and more broadly multi-dimensional integration. After recapitulating the principles of NS, we survey developments in implementing efficient NS algorithms in practice in high-dimensions, including methods for sampling from the so-called constrained prior. We outline the ways in which NS may be applied and describe the application of NS in three scientific fields in which the algorithm has proved to be useful: cosmology, gravitational-wave astronomy, and materials science. We close by making recommendations for best practice when using NS and by summarizing potential limitations and optimizations of NS.

Note:

20 pages + supplementary information, 5 figures. preprint version; published version at https://www.nature.com/articles/s43586-022-00121-x

statistics: Bayesian
data analysis method
programming
gravitational radiation
higher-dimensional
cosmological model

References(268)

Figures(14)

[1]

Nested Sampling

John Skilling

- AIP Conf.Proc. 735 (2004) 1, 395
•
DOI:
- 10.1063/1.1835238

[2]

Nested sampling for general Bayesian computation

John Skilling

- Bayesian Analysis 1 (2006) 4, 833-859
•
DOI:
- 10.1214/06-BA127

[3]

Handbook of Markov Chain Monte Carlo. Chapman & Hall/CRC Handbooks of Modern Statistical Methods (CRC Press,)

S. Brooks
,
A. Gelman
,
G. Jones
,
X.L. Meng

[4]

Data analysis recipes: Using Markov Chain Monte Carlo

- Astrophys.J.Suppl. 236 (2018) 1, 11
•
e-Print:
- 1710.06068
•
DOI:
- 10.3847/1538-4365/aab76e

[5]

van

R. de Schoot

•
DOI:
- 10.1038/s43586020-00001-2

[6]

Bayesian Reasoning In Data Analysis: A Critical Introduction

G. D'Agostini

[7]

Bayesian Logical Data Analysis for the Physical Sciences (Cambridge University Press,)

P. Gregory

[8]

Data Analysis: A Bayesian Tutorial

D. Sivia
,
J. Skilling

[9]

Bayes in the sky: Bayesian inference and model selection in cosmology

Roberto Trotta

- Contemp.Phys. 49 (2008) 71-104
•
e-Print:
- 0803.4089
•
DOI:
- 10.1080/00107510802066753

[10]

von

W. der Linden
,
V. Dose
,
U. von Toussaint

[11]

Practical Bayesian Inference: A Primer

C.A.L. Bailer-Jones

[12]

Bayes Factors

- J.Am.Statist.Assoc. 90 (1995) 430, 773-795
•
DOI:
- 10.1080/01621459.1995.10476572

[13]

Simple and statistically sound recommendations for analysing physical theories

Shehu S. AbdusSalam
(
- Shahid Beheshti U.
)
,
Fruzsina J. Agocs
(
- Cambridge U. and
- Cambridge U., KICC
)
,
Benjamin C. Allanach
(
- Cambridge U., DAMTP
)
,
Peter Athron
(
- Monash U. and
- Nanjing Normal U.
)
,
Csaba Balázs
(
- Monash U.
)

et al.

- Rept.Prog.Phys. 85 (2022) 5, 052201,
- Rept.Prog.Phys. 85 (2022) 052201
•
e-Print:
- 2012.09874
•
DOI:
- 10.1088/1361-6633/ac60ac

[14]

Computing Bayes: Bayesian Computation from 1763 to the 21st Century. arXiv e-prints

G.M. Martin
,
D.T. Frazier
,
C.P. Robert

•
e-Print:
- 2004.06425

[15]

note on generalized inverses. Math. Methods Oper. Res. 77, 423-432

P. Embrechts
,
M.A Hofert

•
DOI:
- 10.1007/s00186-013-0436-7

[16]

de

A.A la Fortelle

[17]

Convergence of Probability Measures

P. Billingsley

[17]

Series in Probability and Statistics

P. Billingsley

[18]

Properties of nested sampling

N. Chopin
,
C.P. Robert

- Biometrika 97 (2010) 741-755
•
e-Print:
- 0801.3887
•
DOI:
- 10.1093/biomet/asq021

[19]

Nested Sampling’s Convergence. In Goggans, P. M. & Chan, C.-Y. (eds.)

J. Skilling

•
DOI:
- 10.1063/1.3275625

[20]

Discussion of nested sampling for Bayesian computations by John Skilling. In Bernardo, J. M. et al. (eds.)

M. Evans

[21]

Unbiased and consistent nested sampling via sequential Monte Carlo. arXiv e-prints

R. Salomone
,
L.F. South
,
C.C. Drovandi
,
D.P. Kroese

•
e-Print:
- 1805.03924

[22]

Point process-based Monte Carlo estimation

C. Walter

- Stat.Comput. 27 (2015) 219-236
•
e-Print:
- 1412.6368
•
DOI:
- 10.1007/s11222-015-9617-y

[23]

Split Sampling: Expectations, Normalisation and Rare Events. arXiv eprints

J.R. Birge
,
C. Chang
,
N.G. Polson

•
e-Print:
- 1212.0534

[24]

Au, S.-K. &

J.L. Beck

•
DOI:
- 10.1016/s0266-8920(01)00019-4

1-25 of 268
1
2
3
4
5
•••
11
25 / page