Performance of Random Template Banks

Abstract

When searching for new gravitational-wave or electromagnetic sources, the $n$ signal parameters (masses, sky location, frequencies,...) are unknown. In practice, one hunts for signals at a discrete set of points in parameter space, called a template bank. These may be constructed systematically as a lattice, or alternatively, by placing templates at randomly selected points in parameter space. Here, we calculate the fraction of signals lost by an $n$-dimensional random template bank (compared to a very finely spaced bank). This fraction is compared to the corresponding loss fraction for the best possible lattice-based template banks containing the same number of grid points. For dimensions $n<4$ the lattice-based template banks significantly outperform the random ones. However, remarkably, for dimensions $n>8$, the difference is negligible. In high dimensions, random template banks outperform the best known lattices.

arXiv commentFinal published version. 9 pages, 3 figures, 1 table

References in corpus (22)

• Gravitational Waves from Mergin Compact Binaries: How Accurately Can One Extract the Binary's Parameters from the Inspiral Waveform?
• Observing binary inspiral in gravitational radiation: One interferometer
• FINDCHIRP: an algorithm for detection of gravitational waves from inspiraling compact binaries
• Search templates for gravitational waves from inspiraling binaries: Choice of template spacing
• The sphere packing problem in dimension 8
• A stochastic template placement algorithm for gravitational wave data analysis
• Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces
• Random template banks and relaxed lattice coverings
• Building a stochastic template bank for detecting massive black hole binaries
• A conceptual breakthrough in sphere packing
• Reformulation of the Covering and Quantizer Problems as Ground States of Interacting Particles
• Filtering post-Newtonian gravitational waves from coalescing binaries
• Einstein@Home all-sky search for continuous gravitational waves in LIGO O2 public data
• 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
• Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
• Optimal Template Banks
• The search for spinning black hole binaries in mock LISA data using a genetic algorithm
• Spherical ansatz for parameter-space metrics
• Efficient generation and optimization of stochastic template banks by a neighboring cell algorithm
• A stochastic template bank for gravitational wave searches for precessing neutron-star--black-hole coalescence events
• Template banks based on ${\mathbb{Z}}^n$ and $A_n^{\ast }$ lattices

Cited by in corpus (3)

• Mock data study for next-generation ground-based detectors: The performance loss of matched filtering due to correlated confusion noise
• On the best lattice quantizers
• An implementation of Galactic white dwarf binary data analysis for MLDC-3.1