Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient generation and optimization of stochastic template banks by a
  neighboring cell algorithm   Placing signal templates (grid points) as efficiently as possible to cover a
multi-dimensional parameter space is crucial in computing-intensive
matched-filtering searches for gravitational waves, but also in similar
searches in other fields of astronomy. To generate efficient coverings of
arbitrary parameter spaces, stochastic template banks have been advocated,
where templates are placed at random while rejecting those too close to others.
However, in this simple scheme, for each new random point its distance to every
template in the existing bank is computed. This rapidly increasing number of
distance computations can render the acceptance of new templates
computationally prohibitive, particularly for wide parameter spaces or in large
dimensions. This work presents a neighboring cell algorithm that can
dramatically improve the efficiency of constructing a stochastic template bank.
By dividing the parameter space into sub-volumes (cells), for an arbitrary
point an efficient hashing technique is exploited to obtain the index of its
enclosing cell along with the parameters of its neighboring templates. Hence
only distances to these neighboring templates in the bank are computed,
massively lowering the overall computing cost, as demonstrated in simple
examples. Furthermore, we propose a novel method based on this technique to
increase the fraction of covered parameter space solely by directed template
shifts, without adding any templates. As is demonstrated in examples, this
method can be highly effective..

33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci