Random template banks and relaxed lattice coverings

Abstract

Template-based searches for gravitational waves are often limited by the computational cost associated with searching large parameter spaces. The study of efficient template banks, in the sense of using the smallest number of templates, is therefore of great practical interest. The "traditional" approach to template-bank construction requires every point in parameter space to be covered by at least one template, which rapidly becomes inefficient at higher dimensions. Here we study an alternative approach, where any point in parameter space is covered only with a given probability < 1. We find that by giving up complete coverage in this way, large reductions in the number of templates are possible, especially at higher dimensions. The prime examples studied here are "random template banks", in which templates are placed randomly with uniform probability over the parameter space. In addition to its obvious simplicity, this method turns out to be surprisingly efficient. We analyze the statistical properties of such random template banks, and compare their efficiency to traditional lattice coverings. We further study "relaxed" lattice coverings (using Zn and An* lattices), which similarly cover any signal location only with probability < 1. The relaxed An* lattice is found to yield the most efficient template banks at low dimensions (n < 10), while random template banks increasingly outperform any other method at higher dimensions.

13 pages, 10 figures, submitted to PRD

References in corpus (11)

• Implications for the Origin of GRB 070201 from LIGO Observations
• Coherent searches for periodic gravitational waves from unknown isolated sources and Scorpius X-1: results from the second LIGO science run
• Search for gravitational waves from binary inspirals in S3 and S4 LIGO data
• The Einstein@Home search for periodic gravitational waves in LIGO S4 data
• The search for continuous gravitational waves: metric of the multi-detector F-statistic
• A template bank to search for gravitational waves from inspiralling compact binaries I: physical models
• Gravitational waves from inspiralling compact binaries: hexagonal template placement and its efficiency in detecting physical signals
• Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces
• Building a stochastic template bank for detecting massive black hole binaries
• Search of S3 LIGO data for gravitational wave signals from spinning black hole and neutron star binary inspirals
• A hierarchical search for gravitational waves from supermassive black hole binary mergers

Cited by in corpus (55)

• A stochastic template placement algorithm for gravitational wave data analysis
• Gravitational-Wave Data Analysis. Formalism and Sample Applications: The Gaussian Case
• Estimating the sensitivity of wide-parameter-space searches for gravitational-wave pulsars
• Directed searches for continuous gravitational waves from binary systems: parameter-space metrics and optimal Scorpius X-1 sensitivity
• The Einstein@Home search for radio pulsars and PSR J2007+2722 discovery
• Search for Continuous Gravitational Waves: Optimal StackSlide method at fixed computing cost
• A Bayesian analysis pipeline for continuous GW sources in the PTA band
• Reformulation of the Covering and Quantizer Problems as Ground States of Interacting Particles
• Parameter-space metric of semicoherent searches for continuous gravitational waves
• Template banks to search for compact binaries with spinning components in gravitational wave data
• Cover art: issues in the metric-guided and metric-less placement of random and stochastic template banks
• Parameter-space metric for all-sky semicoherent searches for gravitational-wave pulsars
• Hierarchical multi-stage MCMC follow-up of continuous gravitational wave candidates
• Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
• Lattice template placement for coherent all-sky searches for gravitational-wave pulsars
• Discrete approximation of a mixture distribution via restricted divergence
• Flat parameter-space metric for all-sky searches for gravitational-wave pulsars
• Efficiently enclosing the compact binary parameter space by singular-value decomposition
• Implementing a semicoherent search for continuous gravitational waves using optimally-constructed template banks
• Optimal Template Banks
• Mock data study for next-generation ground-based detectors: The performance loss of matched filtering due to correlated confusion noise
• Generalized Approach to Matched Filtering using Neural Networks
• Data analysis of gravitational-wave signals from spinning neutron stars. V. A narrow-band all-sky search
• Searches for continuous gravitational waves from Scorpius X-1 and XTE J1751-305 in LIGO's sixth science run
• Reduced Basis representations of multi-mode black hole ringdown gravitational waves
• The search for spinning black hole binaries in mock LISA data using a genetic algorithm
• A semi-coherent search strategy for known continuous wave sources in binary systems
• 2 Fast 2 Fiducial: Gaussian processes for the interpolation and marginalization of waveform error in extreme-mass-ratio-inspiral parameter estimation
• Reduced Order and Surrogate Models for Gravitational Waves
• Fully coherent follow-up of continuous gravitational-wave candidates
• Application of a hierarchical MCMC follow-up to Advanced LIGO continuous gravitational-wave candidates
• Empirically estimating the distribution of the loudest candidate from a gravitational-wave search
• Empirically extending the range of validity of parameter-space metrics for all-sky searches for gravitational-wave pulsars
• Optimal Filling of Shapes
• Spherical ansatz for parameter-space metrics
• Efficient Gravitational Wave Template Bank Generation with Differentiable Waveforms
• Missing for 20 years: MeerKAT re-detects the elusive binary pulsar M30B
• Banks of templates for all-sky narrow-band searches of gravitational waves from spinning neutron stars
• An implementation of Galactic white dwarf binary data analysis for MLDC-3.1
• Coherent Search for Binary Pulsars across all Five Keplerian Parameters in Radio Observations using the template-bank algorithm
• Efficient generation and optimization of stochastic template banks by a neighboring cell algorithm
• A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
• Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals
• A stochastic template bank for gravitational wave searches for precessing neutron-star--black-hole coalescence events
• Banks of templates for directed searches of gravitational waves from spinning neutron stars
• Random template placement and prior information
• Template banks based on ${\mathbb{Z}}^n$ and $A_n^{\ast }$ lattices
• Reducing the number of templates for aligned-spin compact binary coalescence gravitational wave searches using metric-agnostic template nudging
• One-stop strategy to search for long-duration gravitational-wave signals
• Extracting overlapping gravitational-wave signals of galactic compact binaries: a mini review
• Bayesian Framework to Follow-up Continuous Gravitational Wave Candidates from Deep Surveys
• An Independent Search for Small Long-period Planets in Kepler Data I: Detection Pipeline
• Performance of Random Template Banks
• The Emergence of Gravitational Wave Science: 100 Years of Development of Mathematical Theory, Detectors, Numerical Algorithms, and Data Analysis Tools
• Deep searches for X-ray pulsations from Scorpius X-1 and Cygnus X-2 in support of continuous gravitational wave searches