Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: High Dimensional Bayesian Optimisation and Bandits via Additive Models   Bayesian Optimisation (BO) is a technique used in optimising a
$D$-dimensional function which is typically expensive to evaluate. While there
have been many successes for BO in low dimensions, scaling it to high
dimensions has been notoriously difficult. Existing literature on the topic are
under very restrictive settings. In this paper, we identify two key challenges
in this endeavour. We tackle these challenges by assuming an additive structure
for the function. This setting is substantially more expressive and contains a
richer class of functions than previous work. We prove that, for additive
functions the regret has only linear dependence on $D$ even though the function
depends on all $D$ dimensions. We also demonstrate several other statistical
and computational benefits in our framework. Via synthetic examples, a
scientific simulation and a face detection problem we demonstrate that our
method outperforms naive BO on additive functions and on several examples where
the function is not additive.

14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ