Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lanczos Approximations for the Speedup of Kernel Partial Least Squares
  Regression   The runtime for Kernel Partial Least Squares (KPLS) to compute the fit is
quadratic in the number of examples. However, the necessity of obtaining
sensitivity measures as degrees of freedom for model selection or confidence
intervals for more detailed analysis requires cubic runtime, and thus
constitutes a computational bottleneck in real-world data analysis. We propose
a novel algorithm for KPLS which not only computes (a) the fit, but also (b)
its approximate degrees of freedom and (c) error bars in quadratic runtime. The
algorithm exploits a close connection between Kernel PLS and the Lanczos
algorithm for approximating the eigenvalues of symmetric matrices, and uses
this approximation to compute the trace of powers of the kernel matrix in
quadratic runtime.

33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
29
The categories of this paper are: funct-an