Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Binary Interval Search (BITS): A Scalable Algorithm for Counting
  Interval Intersections   Motivation: The comparison of diverse genomic datasets is fundamental to
understanding genome biology. Researchers must explore many large datasets of
genome intervals (e.g., genes, sequence alignments) to place their experimental
results in a broader context and to make new discoveries. Relationships between
genomic datasets are typically measured by identifying intervals that
intersect: that is, they overlap and thus share a common genome interval. Given
the continued advances in DNA sequencing technologies, efficient methods for
measuring statistically significant relationships between many sets of genomic
features is crucial for future discovery.
  Results: We introduce the Binary Interval Search (BITS) algorithm, a novel
and scalable approach to interval set intersection. We demonstrate that BITS
outperforms existing methods at counting interval intersections. Moreover, we
show that BITS is intrinsically suited to parallel computing architectures such
as Graphics Processing Units (GPUs) by illustrating its utility for efficient
Monte-Carlo simulations measuring the significance of relationships between
sets of genomic intervals.

35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci