Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When to Call Your Neighbor? Strategic Communication in Cooperative
  Stochastic Bandits   In cooperative bandits, a framework that captures essential features of
collective sequential decision making, agents can minimize group regret, and
thereby improve performance, by leveraging shared information. However, sharing
information can be costly, which motivates developing policies that minimize
group regret while also reducing the number of messages communicated by agents.
Existing cooperative bandit algorithms obtain optimal performance when agents
share information with their neighbors at \textit{every time step}, i.e., full
communication. This requires $\Theta(T)$ number of messages, where $T$ is the
time horizon of the decision making process. We propose \textit{ComEx}, a novel
cost-effective communication protocol in which the group achieves the same
order of performance as full communication while communicating only $O(\log T)$
number of messages. Our key step is developing a method to identify and only
communicate the information crucial to achieving optimal performance. Further
we propose novel algorithms for several benchmark cooperative bandit frameworks
and show that our algorithms obtain \textit{state-of-the-art} performance while
consistently incurring a significantly smaller communication cost than existing
algorithms.

22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom