Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Conjugate Gradients for Kernel Machines   Regularized least-squares (kernel-ridge / Gaussian process) regression is a
fundamental algorithm of statistics and machine learning. Because generic
algorithms for the exact solution have cubic complexity in the number of
datapoints, large datasets require to resort to approximations. In this work,
the computation of the least-squares prediction is itself treated as a
probabilistic inference problem. We propose a structured Gaussian regression
model on the kernel function that uses projections of the kernel matrix to
obtain a low-rank approximation of the kernel and the matrix. A central result
is an enhanced way to use the method of conjugate gradients for the specific
setting of least-squares regression as encountered in machine learning. Our
method improves the approximation of the kernel ridge regressor / Gaussian
process posterior mean over vanilla conjugate gradients and, allows computation
of the posterior variance and the log marginal likelihood (evidence) without
further overhead.

7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph