Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sketch \star-metric: Comparing Data Streams via Sketching   In this paper, we consider the problem of estimating the distance between any
two large data streams in small- space constraint. This problem is of utmost
importance in data intensive monitoring applications where input streams are
generated rapidly. These streams need to be processed on the fly and accurately
to quickly determine any deviance from nominal behavior. We present a new
metric, the Sketch \star-metric, which allows to define a distance between
updatable summaries (or sketches) of large data streams. An important feature
of the Sketch \star-metric is that, given a measure on the entire initial data
streams, the Sketch \star-metric preserves the axioms of the latter measure on
the sketch (such as the non-negativity, the identity, the symmetry, the
triangle inequality but also specific properties of the f-divergence).
Extensive experiments conducted on both synthetic traces and real data allow us
to validate the robustness and accuracy of the Sketch \star-metric.

24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph