The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Importance Nested Sampling and the MultiNest Algorithm
Open accessAbstract
Bayesian inference involves two main computational challenges. First, in estimating the parameters of some model for the data, the posterior distribution may well be highly multi-modal: a regime in which the convergence to stationarity of traditional Markov Chain Monte Carlo (MCMC) techniques becomes incredibly slow. Second, in selecting between a set of competing models the necessary estimation of the Bayesian evidence for each is, by definition, a (possibly high-dimensional) integration over the entire parameter space; again this can be a daunting computational task, although new Monte Carlo (MC) integration algorithms offer solutions of ever increasing efficiency. Nested sampling (NS) is one such contemporary MC strategy targeted at calculation of the Bayesian evidence, but which also enables posterior inference as a by-product, thereby allowing simultaneous parameter estimation and model selection. The widely-used MultiNest algorithm presents a particularly efficient implementation of the NS technique for multi-modal posteriors. In this paper we discuss importance nested sampling (INS), an alternative summation of the MultiNest draws, which can calculate the Bayesian evidence at up to an order of magnitude higher accuracy than `vanilla' NS with no change in the way MultiNest explores the parameter space. This is accomplished by treating as a (pseudo-)importance sample the totality of points collected by MultiNest, including those previously discarded under the constrained likelihood sampling of the NS algorithm. We apply this technique to several challenging test problems and compare the accuracy of Bayesian evidences obtained with INS against those from vanilla NS.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
PE, & Billingsley, P. (1996) · Journal of the American Statistical Association · doi:10.2307/2291440 · Cited by 6,481
Information theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
Information Theory, Inference, and Learning Algorithms
(2004) · Kybernetes · doi:10.1108/03684920410534506 · Cited by 4,937
On the Convergence Properties of the EM Algorithm
Wu, C. F. J. (1983) · The Annals of Statistics · doi:10.1214/aos/1176346060 · Cited by 3,269
Monte Carlo Strategies in Scientific Computing
Liu, J. S. (2004) · Springer Series in Statistics · doi:10.1007/978-0-387-76371-2 · Cited by 2,690
dynesty: a dynamic nested sampling package for estimating Bayesian posteriors and evidences
Speagle, J. S. (2020) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/staa278 · Cited by 2,230
Nested sampling for general Bayesian computation
Skilling, J. (2006) · Bayesian Analysis · doi:10.1214/06-ba127 · Cited by 1,670
Feroz, F., & Hobson, M. P. (2008) · Monthly Notices of the Royal Astronomical Society · doi:10.1111/j.1365-2966.2007.12353.x · Cited by 1,658
Self-citationData analysis: a Bayesian tutorial
(1997) · Choice Reviews Online · doi:10.5860/choice.34-5742 · Cited by 1,630
MultiNest: an efficient and robust Bayesian inference tool for cosmology and particle physicsPreprint
Feroz, F., Hobson, M., & Bridges, M. (2013) · Cited by 1,299
Self-citation
Cited by
Planck 2018 results: X. Constraints on inflation
Planck Collaboration, Akrami, Y., Arroja, F., Ashdown, M., Aumont, J., Baccigalupi, C., Ballardini, M., Banday, A. J., Barreiro, R. B., Bartolo, N., et al. (2020) · Astronomy & Astrophysics · doi:10.1051/0004-6361/201833887 · Cited by 2,442
dynesty: a dynamic nested sampling package for estimating Bayesian posteriors and evidences
Speagle, J. S. (2020) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/staa278 · Cited by 2,230
Ade, P. A. R., Aghanim, N., Arnaud, M., Arroja, F. M. A., Ashdown, M., Aumont, J., Baccigalupi, C., Ballardini, M., Banday, A. J., Barreiro, R. B., et al. (2016) · ORCA Online Research @Cardiff (Cardiff University) · doi:10.17863/cam.52 · Cited by 1,932
Self-citationPlanck 2013 results. XXII. Constraints on inflation
Planck Collaboration, Ade, P. A. R., Aghanim, N., Armitage-Caplan, C., Arnaud, M., Ashdown, M., Atrio-Barandela, F., Aumont, J., Baccigalupi, C., Banday, A. J., et al. (2014) · Astronomy & Astrophysics · doi:10.1051/0004-6361/201321569 · Cited by 1,082
Self-citationVeitch, J., Raymond, V., Farr, B., Farr, W., Graff, P., Vitale, S., Aylott, B., Blackburn, K., Christensen, N., Coughlin, M., et al. (2015) · Physical Review D · doi:10.1103/physrevd.91.042003 · Cited by 958
Self-citationCarnall, A. C., McLure, R. J., Dunlop, J. S., & Davé, R. (2018) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/sty2169 · Cited by 799
Heymans, C., Tröster, T., Asgari, M., Blake, C., Hildebrandt, H., Joachimi, B., Kuijken, K., Lin, C.-A., Sánchez, A. G., van den Busch, J. L., et al. (2021) · Astronomy & Astrophysics · doi:10.1051/0004-6361/202039063 · Cited by 772
Abbott, R., Abbott, T. D., Abraham, S., Acernese, F., Ackley, K., Adams, A., Adams, C., Adhikari, R. X., Adya, V. B., Affeldt, C., et al. (2021) · Physical Review D · doi:10.1103/physrevd.103.122002 · Cited by 755
KiDS-1000 cosmology: Cosmic shear constraints and comparison between two point statistics
Asgari, M., Lin, C.-A., Joachimi, B., Giblin, B., Heymans, C., Hildebrandt, H., Kannawadi, A., Stölzner, B., Tröster, T., van den Busch, J. L., et al. (2021) · Astronomy & Astrophysics · doi:10.1051/0004-6361/202039070 · Cited by 750
A population of red candidate massive galaxies ~600 Myr after the Big Bang
Labbé, I., van Dokkum, P., Nelson, E., Bezanson, R., Suess, K. A., Leja, J., Brammer, G., Whitaker, K., Mathews, E., Stefanon, M., et al. (2023) · Nature · doi:10.1038/s41586-023-05786-2 · Cited by 578
polychord: nested sampling for cosmology
Handley, W. J., Hobson, M. P., & Lasenby, A. N. (2015) · Monthly Notices of the Royal Astronomical Society: Letters · doi:10.1093/mnrasl/slv047 · Cited by 505
Self-citationpolychord: next-generation nested sampling
Handley, W. J., Hobson, M. P., & Lasenby, A. N. (2015) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stv1911 · Cited by 500
Self-citationRomero-Shaw, I. M., Talbot, C., Biscoveanu, S., D’Emilio, V, Ashton, G., Berry, C. P. L., Coughlin, S., Galaudage, S., Hoy, C., Hübner, M., et al. (2020) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/staa2850 · Cited by 483
Abbasi, R., Ackermann, M., Adams, J., Aguilar, J. A., Ahlers, M., Ahrens, M., Alispach, C., Alves, A. A., Amin, N. M., Andeen, K., et al. (2021) · Physical Review D · doi:10.1103/physrevd.104.022002 · Cited by 363
juliet: a versatile modelling tool for transiting and non-transiting exoplanetary systems
Espinoza, N., Kossakowski, D., & Brahm, R. (2019) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stz2688 · Cited by 348
Di Valentino, E., Said, J. L., Riess, A., Pollo, A., Poulin, V., Gómez-Valent, A., Weltman, A., Palmese, A., Huang, C. D., Bruck, C. V. D., et al. (2025) · Physics of the Dark Universe · doi:10.1016/j.dark.2025.101965 · Cited by 319
Dynamic nested sampling: an improved algorithm for parameter estimation and evidence calculation
Higson, E., Handley, W., Hobson, M., & Lasenby, A. (2019) · Statistics and Computing · doi:10.1007/s11222-018-9844-0 · Cited by 317
Self-citationHD 209458b in new light: evidence of nitrogen chemistry, patchy clouds and sub-solar water
MacDonald, R. J., & Madhusudhan, N. (2017) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stx804 · Cited by 287
Hamana, T., Shirasaki, M., Miyazaki, S., Hikage, C., Oguri, M., More, S., Armstrong, R., Leauthaud, A., Mandelbaum, R., Miyatake, H., et al. (2020) · Publications of the Astronomical Society of Japan · doi:10.1093/pasj/psz138 · Cited by 274
Samushia, L., Reid, B. A., White, M., Percival, W. J., Cuesta, A. J., Zhao, G.-B., Ross, A. J., Manera, M., Aubourg, É., Beutler, F., et al. (2014) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stu197 · Cited by 269
PHOTOMETRIC SUPERNOVA CLASSIFICATION WITH MACHINE LEARNING
Lochner, M., McEwen, J. D., Peiris, H. V., Lahav, O., & Winter, M. K. (2016) · The Astrophysical Journal Supplement Series · doi:10.3847/0067-0049/225/2/31 · Cited by 200
Abbott, T. M. C., Aguena, M., Alarcon, A., Alves, O., Amon, A., Andrade-Oliveira, F., Annis, J., Avila, S., Bacon, D., Baxter, E., et al. (2023) · Physical Review D · doi:10.1103/physrevd.107.083504 · Cited by 131
SKA weak lensing – I. Cosmological forecasts and the power of radio-optical cross-correlations
Harrison, I., Camera, S., Zuntz, J., & Brown, M. L. (2016) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stw2082 · Cited by 69
Zhu, K., Lu, S., Cappellari, M., Li, R., Mao, S., & Gao, L. (2023) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stad1299 · Cited by 54
Abdalla, E., Abellán, G. F., Aboubrahim, A., Agnello, A., Akarsu, Ö., Akrami, Y., Alestas, G., Aloni, D., Amendola, L., Anchordoqui, L. A., et al. (2022) · Journal of High Energy Astrophysics · doi:10.1016/j.jheap.2022.04.002 · Cited by 37
Metadata
- Authors
- Feroz, F., Hobson, M. P., Cameron, E., & Pettitt, A. N.
- Venue
- The Open Journal of Astrophysics
- Publisher
- Maynooth University
- Published
- 2019-11-27
- Volume
- 2
- Issue
- 1
- ISSN
- 2565-6120 (ISSN-L)
- OpenAlex
- W1886713477
- Cited by
- 973
- References
- 40
- FWCI
- 79.40
- Type
- journal article
- Language
- en
- Open access
- diamond
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.