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, with a computational cost that is proportional to the number of these points. If that is fixed, the question arises, where should the points be placed in parameter space? The current literature advocates selecting the set of points (called a "template bank") whose Wigner–Seitz (also called Voronoï) cells have the smallest covering radius ( ≡ smallest maximal mismatch). Mathematically, such a template bank is said to have "minimum thickness". Here, for realistic populations of signal sources, we compute the fraction of potential detections which are "lost" because the template bank is discrete. We show that at fixed computational cost, the minimum thickness template bank does not maximize the expected number of detections. Instead, the most detections are obtained for a bank which minimizes a particular functional of the mismatch. For closely spaced templates, the fraction of lost detections is proportional to a scale-invariant "quantizer constant" G , which measures the average squared distance from the nearest template, i.e., the average expected mismatch. This provides a straightforward way to characterize and compare the effectiveness of different template banks. The template bank which minimizes G is mathematically called the "optimal quantizer", and maximizes the expected number of detections. We review optimal quantizer and minimum thickness template banks that are built as n -dimensional lattices, showing that even the best of these offer only a marginal advantage over template banks based on the humble cubic lattice. https://doi.org/10.1103/PhysRevD.104.042005 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Open access publication funded by the Max Planck Society. Published by the American Physical Society

A stochastic template placement algorithm for gravitational wave data analysis

Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences

Efficient Stochastic Template Bank using Inner Product Inequalities

Template Bank for Compact Binary Coalescence Searches in Gravitational Wave Data: A General Geometric Placement Algorithm

Gravitational-wave template banks for novel compact binaries

Banks of templates for directed searches of gravitational waves from spinning neutron stars

Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces

Efficient generation and optimization of stochastic template banks by a neighboring cell algorithm

A binary tree approach to template placement for searches for gravitational waves from compact binary mergers

Tunable compression of template banks for fast gravitational-wave detection and localisation

Template bank for compact binary mergers in the fourth observing run of Advanced LIGO, Advanced Virgo, and KAGRA

Banks of templates for directed and all-sky narrow-band searches of continuous gravitational waves from spinning neutron stars with several spindowns

A template bank to search for gravitational waves from inspiralling compact binaries: II. Phenomenological model

New approach to template banks of gravitational waves with higher harmonics: Reducing matched-filtering cost by over an order of magnitude

Matched filtering for gravitational wave detection without template bank driven by deep learning template prediction model bank

Template bank to search for exotic gravitational wave signals from astrophysical compact binaries

Optimal template banks

Gravitational-wave matched filtering with variational quantum algorithms