Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximation Theory Based Methods for RKHS Bandits   The RKHS bandit problem (also called kernelized multi-armed bandit problem)
is an online optimization problem of non-linear functions with noisy feedback.
Although the problem has been extensively studied, there are unsatisfactory
results for some problems compared to the well-studied linear bandit case.
Specifically, there is no general algorithm for the adversarial RKHS bandit
problem. In addition, high computational complexity of existing algorithms
hinders practical application. We address these issues by considering a novel
amalgamation of approximation theory and the misspecified linear bandit
problem. Using an approximation method, we propose efficient algorithms for the
stochastic RKHS bandit problem and the first general algorithm for the
adversarial RKHS bandit problem. Furthermore, we empirically show that one of
our proposed methods has comparable cumulative regret to IGP-UCB and its
running time is much shorter.

11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci