Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cooperative Stochastic Multi-agent Multi-armed Bandits Robust to
  Adversarial Corruptions   We study the problem of stochastic bandits with adversarial corruptions in
the cooperative multi-agent setting, where $V$ agents interact with a common
$K$-armed bandit problem, and each pair of agents can communicate with each
other to expedite the learning process. In the problem, the rewards are
independently sampled from distributions across all agents and rounds, but they
may be corrupted by an adversary. Our goal is to minimize both the overall
regret and communication cost across all agents. We first show that an additive
term of corruption is unavoidable for any algorithm in this problem. Then, we
propose a new algorithm that is agnostic to the level of corruption. Our
algorithm not only achieves near-optimal regret in the stochastic setting, but
also obtains a regret with an additive term of corruption in the corrupted
setting, while maintaining efficient communication. The algorithm is also
applicable for the single-agent corruption problem, and achieves a high
probability regret that removes the multiplicative dependence of $K$ on
corruption level. Our result of the single-agent case resolves an open question
from Gupta et al. [2019].

8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph