Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sign Stable Projections, Sign Cauchy Projections and Chi-Square Kernels   The method of stable random projections is popular for efficiently computing
the Lp distances in high dimension (where 0<p<=2), using small space. Because
it adopts nonadaptive linear projections, this method is naturally suitable
when the data are collected in a dynamic streaming fashion (i.e., turnstile
data streams). In this paper, we propose to use only the signs of the projected
data and analyze the probability of collision (i.e., when the two signs
differ). We derive a bound of the collision probability which is exact when p=2
and becomes less sharp when p moves away from 2. Interestingly, when p=1 (i.e.,
Cauchy random projections), we show that the probability of collision can be
accurately approximated as functions of the chi-square similarity. For example,
when the (un-normalized) data are binary, the maximum approximation error of
the collision probability is smaller than 0.0192. In text and vision
applications, the chi-square similarity is a popular measure for nonnegative
data when the features are generated from histograms. Our experiments confirm
that the proposed method is promising for large-scale learning applications.

27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin