Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Detection of Outliers in Data Streams with the $Q_n$ Estimator   We present FQN (Fast $Q_n$), a novel algorithm for fast detection of outliers
in data streams. The algorithm works in the sliding window model, checking if
an item is an outlier by cleverly computing the $Q_n$ scale estimator in the
current window. We thoroughly compare our algorithm for online $Q_n$ with the
state of the art competing algorithm by Nunkesser et al, and show that FQN (i)
is faster, (ii) its computational complexity does not depend on the input
distribution and (iii) it requires less space. Extensive experimental results
on synthetic datasets confirm the validity of our approach.

33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph