Latin hypercube sampling to reduce the variance in Monte Carlo integration: a practical guide and an application to gravitational-wave astronomy
summary
The gist
Latin hypercube sampling to reduce the variance in Monte Carlo integration: a practical guide and an application to gravitational-wave astronomy provides a practical introduction to Latin hypercube…
In short
The paper introduces Latin hypercube sampling (LHS) and its extension, orthogonal array Latin hypercube sampling (OA-LHS), to reduce variance in Monte Carlo integration for high-dimensional integrals. Applied to gravitational-wave astronomy, these methods improve the estimation of selection functions by stratifying samples. OA-LHS showed potential for significant variance reduction when the integrand is dominated by additive or pairwise interactions.
Key concepts
- Latin Hypercube Sampling (LHS)
- LHS is a space-filling sampling strategy that draws points in a d-dimensional unit hypercube while ensuring uniform distribution across each one-dimensional projection. It achieves this by dividing each dimension into N bins and selecting one bin uniformly at random for each point, leading to statistically better coverage than simple random sampling.
- Orthogonal Array Latin Hypercube Sampling (OA-LHS)
- OA-LHS extends LHS by using orthogonal arrays to stratify the sampling distribution across higher-dimensional marginals. This technique is powerful because it can remove two-factor interactions in the variance decomposition of the integral, leading to potentially much greater variance reduction than standard LHS.
- Monte Carlo Integration Variance
- Monte Carlo integration approximates high-dimensional integrals by summing random samples. The resulting numerical error, or variance, determines how reliable the estimate is. Stratified sampling methods like LHS and OA-LHS are used to mathematically control and reduce this variance compared to standard Monte Carlo methods.
- Gravitational-Wave Astronomy Application
- The paper applies these sampling techniques to estimate selection functions in gravitational-wave astronomy, specifically for merging black holes and neutron stars. By reducing the variance in likelihood estimates, researchers can obtain more precise population properties from the same number of simulations.
Terminology used across episodes
This episode discusses
- Latin hypercube sampling to reduce the variance in Monte Carlo integration: a practical guide and an application to gravitational-wave astronomy · Paper Radio
- Advanced LIGO
- GWTC-4.0: Population Properties of Merging Compact Binaries · Paper Radio
- GWTC-5.0: Population Properties of Merging Compact Binaries
- Prospects for Observing and Localizing Gravitational-Wave Transients with Advanced LIGO, Advanced Virgo and KAGRA
- Advanced Virgo: a 2nd generation interferometric gravitational wave detector
- Planck 2015 results. XIII. Cosmological parameters
- LHS in LHS: A new expansion strategy for Latin hypercube sampling in simulation design
- A neural network emulator of the Advanced LIGO and Advanced Virgo selection function
- Black Hole Coagulation: Modeling Hierarchical Mergers in Black Hole Populations
- Semianalytic Sensitivity Estimates for Catalogs of Gravitational-Wave Transients
- Compact Binary Coalescence Sensitivity Estimates with Injection Campaigns during the LIGO-Virgo-KAGRA Collaborations' Fourth Observing Run
- Precision Requirements for Monte Carlo Sums within Hierarchical Bayesian Inference
- Accuracy Requirements for Empirically-Measured Selection Functions
- Observing binary inspiral in gravitational radiation: One interferometer
- Normalizing Flow Emulator for Gravitational Wave Detection Probability in the LIGO/Virgo/KAGRA O4 Observing Run · Paper Radio
- Quick recipes for gravitational-wave selection effects
- Gravitational-wave selection effects using neural-network classifiers
- Hierarchical Inference of Binary Neutron Star Mass Distribution and Equation of State with Gravitational Waves
- When (not) to trust Monte Carlo approximations for hierarchical Bayesian inference
- A physically modelled selection function for compact binary mergers in the LIGO-Virgo O3 run and beyond
The paper
Latin hypercube sampling to reduce the variance in Monte Carlo integration: a practical guide and an application to gravitational-wave astronomy · Read on arXiv
Matteo Boschini, Davide Gerosa
Dipartimento di Fisica ’G. Occhialini, University of Milano-Bicocca · INFN Sezione di Milano-Bicocca
Transcript
Introduction to the show: ident: Astrophysics. The day in astrophysics: observations, models and what the data forces.
Vera: We're looking at the paper: "Latin hypercube sampling to reduce the variance in Monte Carlo integration".
Jocelyn: Here's the gist of the paper. Latin hypercube sampling to reduce the variance in Monte Carlo integration: a practical guide and an application to gravitational-wave astronomy provides a practical introduction to Latin hypercube sampling (LHS) and its extension based on orthogonal arrays (OA-LHS) as strategies to reduce the variance in Monte Carlo integration by stratifying the sampling distribution In applied statistics, likelihoods involving high-dimensional integrals are often approximated via Monte Carlo summation Controlling the resulting numerical variance is crucial for reliable inference.
Vera: Monte Carlo summation is a powerful technique for approximating high-dimensional integrals, often scaling more favorably than conventional grid-based quadrature.
Jocelyn: In this context, Latin hypercube sampling (LHS) is a popular space-filling strategy for drawing randomized multidimensional samples with uniform stratification in each one-dimensional marginal.
Vera: Generalizations such as orthogonal-array Latin hypercube sampling (OA-LHS) extend this stratification to higher-dimensional marginals.
Title and authors: Vera: The authors are Matteo Boschini and Davide Gerosa from the University of Milano-Bicocca, and they’re showing how these sampling strategies work in practice using gravitational-wave astronomy as an example.
Jocelyn: It’s interesting because it takes something theoretical about Latin hypercube sampling and applies it directly to a real problem, which is estimating black hole population properties.
Subrahmanyan: It shows how these mathematical tools can actually help us deal with the complexity of those likelihood integrals, which are often way too big for standard Monte Carlo summation to handle efficiently.
The paper's summary: Vera: In essence, the paper explains that Latin hypercube sampling is a good way to draw random samples in a high-dimensional space while making sure each dimension gets a fair representation across the whole range.
Jocelyn: They also talk about orthogonal array Latin hypercube sampling as an extension of this, which helps further reduce variance by stratifying the distribution in higher dimensions.
Subrahmanyan: The core idea they are pushing here is that under certain conditions, this LHS approach is mathematically guaranteed to have a variance no greater than a standard Monte Carlo estimator.
The paper's improvements: Vera: They show that for a square-integrable function, the variance of the LHS estimator can be written as one over N times sigma squared minus X sub j times sigma squared j.
Jocelyn: And they point out that using an orthogonal array Latin hypercube sampling with strength two gives us an extra benefit because it can remove those two-factor interactions in the variance calculation.
Subrahmanyan: That removal of pairwise interactions is where the real potential is, because those are often what make the standard Monte Carlo method struggle when you have complicated dependencies between parameters.
Conclusion: Vera: So to wrap up, they find that even though the gains they found in this specific gravitational-wave astronomy application were small—only about one point seven percent of the variance was additive—the mathematical guarantee that LHS has an asymptotic variance no greater than standard Monte Carlo is important.
Jocelyn: And because constructing these designs doesn't cost much time compared to doing actual simulations, they recommend using the orthogonal array Latin hypercube sampling for drawing those next set of LIGO or Virgo injections.
Subrahmanyan: From my side, it reinforces that space-filling designs are a useful tool for population inference; it means that when we are modeling things like merging black holes, we can use these stratification methods to get a more precise view of the selection effects without needing extra data.
More episodes
- 2607.17929-gevolution 2.0: GPU-accelerated relativistic N-body simulations for cosmology
- The day in conversation for 2026-11-19
- Daily Summary for 2026-11-19
- 2509.02657-On the synergetic use of Ariel and JWST for exoplanet atmospheric science
- 2609.10042-Modelling Fourier filtering wavefront sensors for PSD-based methods: the AOPERA tool
- 2511.05639-Performance of the AstroPix Prototype Module for the Barrel Imaging Calorimeter at the ePIC Detector and in Space-Based Payloads
- 2610.19909-RPCA: a Resolved PSF reconstruction method for undersampled images
- 2512.03440-An Analysis of LIGO Glitches Using t-SNE During the First Part of the Fourth LIGO-Virgo-KAGRA Observing Run
- 2608.10284-Lunar Reflective Interferometry
- 2610.16633-Institutional broadening of the Japanese astronomy and astrophysics research community during 1996-2025