Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compression for Quadratic Similarity Queries   The problem of performing similarity queries on compressed data is
considered. We focus on the quadratic similarity measure, and study the
fundamental tradeoff between compression rate, sequence length, and reliability
of queries performed on compressed data. For a Gaussian source, we show that
queries can be answered reliably if and only if the compression rate exceeds a
given threshold - the identification rate - which we explicitly characterize.
Moreover, when compression is performed at a rate greater than the
identification rate, responses to queries on the compressed data can be made
exponentially reliable. We give a complete characterization of this exponent,
which is analogous to the error and excess-distortion exponents in channel and
source coding, respectively.
  For a general source we prove that, as with classical compression, the
Gaussian source requires the largest compression rate among sources with a
given variance. Moreover, a robust scheme is described that attains this
maximal rate for any source distribution.

8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat