Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Federated Bayesian Optimization via Thompson Sampling   Bayesian optimization (BO) is a prominent approach to optimizing
expensive-to-evaluate black-box functions. The massive computational capability
of edge devices such as mobile phones, coupled with privacy concerns, has led
to a surging interest in federated learning (FL) which focuses on collaborative
training of deep neural networks (DNNs) via first-order optimization
techniques. However, some common machine learning tasks such as hyperparameter
tuning of DNNs lack access to gradients and thus require zeroth-order/black-box
optimization. This hints at the possibility of extending BO to the FL setting
(FBO) for agents to collaborate in these black-box optimization tasks. This
paper presents federated Thompson sampling (FTS) which overcomes a number of
key challenges of FBO and FL in a principled way: We (a) use random Fourier
features to approximate the Gaussian process surrogate model used in BO, which
naturally produces the parameters to be exchanged between agents, (b) design
FTS based on Thompson sampling, which significantly reduces the number of
parameters to be exchanged, and (c) provide a theoretical convergence guarantee
that is robust against heterogeneous agents, which is a major challenge in FL
and FBO. We empirically demonstrate the effectiveness of FTS in terms of
communication efficiency, computational efficiency, and practical performance.

6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph