Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stationary Mixing Bandits   We study the bandit problem where arms are associated with stationary
phi-mixing processes and where rewards are therefore dependent: the question
that arises from this setting is that of recovering some independence by
ignoring the value of some rewards. As we shall see, the bandit problem we
tackle requires us to address the exploration/exploitation/independence
trade-off. To do so, we provide a UCB strategy together with a general regret
analysis for the case where the size of the independence blocks (the ignored
rewards) is fixed and we go a step beyond by providing an algorithm that is
able to compute the size of the independence blocks from the data. Finally, we
give an analysis of our bandit problem in the restless case, i.e., in the
situation where the time counters for all mixing processes simultaneously
evolve.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat