Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Learning in Reproducing Kernel Krein Spaces via Signed Measures   In this paper, we attempt to solve a long-lasting open question for
non-positive definite (non-PD) kernels in machine learning community: can a
given non-PD kernel be decomposed into the difference of two PD kernels (termed
as positive decomposition)? We cast this question as a distribution view by
introducing the \emph{signed measure}, which transforms positive decomposition
to measure decomposition: a series of non-PD kernels can be associated with the
linear combination of specific finite Borel measures. In this manner, our
distribution-based framework provides a sufficient and necessary condition to
answer this open question. Specifically, this solution is also computationally
implementable in practice to scale non-PD kernels in large sample cases, which
allows us to devise the first random features algorithm to obtain an unbiased
estimator. Experimental results on several benchmark datasets verify the
effectiveness of our algorithm over the existing methods.

28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org