Umbrella sampling: a powerful method to sample tails of distributions
arXiv:1712.05024 · doi:10.1093/mnras/sty2140
Abstract
We present the umbrella sampling (US) technique and show that it can be used to sample extremely low probability areas of the posterior distribution that may be required in statistical analyses of data. In this approach sampling of the target likelihood is split into sampling of multiple biased likelihoods confined within individual umbrella windows. We show that the US algorithm is efficient and highly parallel and that it can be easily used with other existing MCMC samplers. The method allows the user to capitalize on their intuition and define umbrella windows and increase sampling accuracy along specific directions in the parameter space. Alternatively, one can define umbrella windows using an approach similar to parallel tempering. We provide a public code that implements umbrella sampling as a standalone python package. We present a number of tests illustrating the power of the US method in sampling low probability areas of the posterior and show that this ability allows a considerably more robust sampling of multi-modal distributions compared to the standard sampling methods. We also present an application of the method in a real world example of deriving cosmological constraints using the supernova type Ia data. We show that umbrella sampling can sample the posterior accurately down to the credible region in the plane, while for the same computational work the affine-invariant MCMC sampling implemented in the {\tt emcee} code samples the posterior reliably only to .
arXiv commentsubmitted to MNRAS, 10 pages, 6 figures. Code implementing the umbrella sampling method with examples of use is available at https://github.com/c-matthews/usample
References in corpus (25)
- Observational Evidence from Supernovae for an Accelerating Universe and a Cosmological Constant
- Measurements of Omega and Lambda from 42 High-Redshift Supernovae
- emcee: The MCMC Hammer
- Planck 2015 results. XIII. Cosmological parameters
- MCMC using Hamiltonian dynamics
- The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: cosmological analysis of the DR12 galaxy sample
- Dark Energy and the Accelerating Universe
- Improved cosmological constraints from a joint analysis of the SDSS-II and SNLS supernova samples
- Statistically optimal analysis of samples from multiple equilibrium states
- Parallel Tempering: Theory, Applications, and New Perspectives
- Most 1.6 Earth-Radius Planets are not Rocky
- The Hubble Constant
- Cosmic Complementarity: Joint Parameter Estimation from CMB Experiments and Redshift Surveys
- CosmoSIS: modular cosmological parameter estimation
- Exoplanet population inference and the abundance of Earth analogs from noisy, incomplete catalogs
- Markov Chain Monte Carlo Methods for Bayesian Data Analysis in Astronomy
- Inferring the eccentricity distribution
- Hierarchical analysis of gravitational-wave measurements of binary black hole spin-orbit misalignments
- Marginal evidence for cosmic acceleration from Type Ia supernovae
- Using spin to understand the formation of LIGO's black holes
- Supernova cosmology: legacy and future
- Parameter estimation on gravitational waves from multiple coalescing binaries
- The Jeffreys-Lindley Paradox and Discovery Criteria in High Energy Physics
- Eigenvector method for umbrella sampling enables error analysis
- Efficient Estimation of Highly Structured Posteriors of Gravitational-Wave Signals with Markov-Chain Monte Carlo
Cited by in corpus (8)
- Consistency tests in cosmology using relative entropy
- Accurate modeling of grazing transits using umbrella sampling
- Kinetic control of competing nuclei in a dimer lattice-gas model
- A numerically stable algorithm for integrating Bayesian models using Markov melding
- Accurate and efficient photo-eccentric transit modeling
- Sampling parameters of ordinary differential equations with Langevin dynamics that satisfy constraints
- Understanding and eliminating spurious modes in variational Monte Carlo using collective variables
- Fast Bayesian analysis of individual binaries in pulsar timing array data