Search

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., Comment: 20 pages + supplementary information, 5 figures. preprint version; published version at https://www.nature.com/articles/s43586-022-00121-x

Based on the theory of independently scattered random measures, we introduce a natural generalisation of Gaussian space-time white noise to a Levy-type setting, which we call Levy-valued random measures. We determine the subclass of cylindrical Levy processes which correspond to Levy-valued random measures, and describe the elements of this subclass uniquely by their characteristic function. We embed the Levy-valued random measure, or the corresponding cylindrical Levy process, in the space of general and tempered distributions. For the latter case, we show that this embedding is possible if and only if a certain integrability condition is satisfied. Similar to existing definitions, we introduce Levy-valued additive sheets, and show that integrating a Levy-valued random measure in space defines a Levy-valued additive sheet. This relation is manifested by the result, that a Levy-valued random measure can be viewed as the weak derivative of a Levy-valued additive sheet in the space of distributions.