Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A linear time method for the detection of point and collective anomalies   The challenge of efficiently identifying anomalies in data sequences is an
important statistical problem that now arises in many applications. Whilst
there has been substantial work aimed at making statistical analyses robust to
outliers, or point anomalies, there has been much less work on detecting
anomalous segments, or collective anomalies, particularly in those settings
where point anomalies might also occur. In this article, we introduce
Collective And Point Anomalies (CAPA), a computationally efficient approach
that is suitable when collective anomalies are characterised by either a change
in mean, variance, or both, and distinguishes them from point anomalies.
Theoretical results establish the consistency of CAPA at detecting collective
anomalies and, as a by-product, the consistency of a popular penalised cost
based change in mean and variance detection method. Empirical results show that
CAPA has close to linear computational cost as well as being more accurate at
detecting and locating collective anomalies than other approaches. We
demonstrate the utility of CAPA through its ability to detect exoplanets from
light curve data from the Kepler telescope.

3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph