Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Survey of Online Experiment Design with the Stochastic Multi-Armed
  Bandit   Adaptive and sequential experiment design is a well-studied area in numerous
domains. We survey and synthesize the work of the online statistical learning
paradigm referred to as multi-armed bandits integrating the existing research
as a resource for a certain class of online experiments. We first explore the
traditional stochastic model of a multi-armed bandit, then explore a taxonomic
scheme of complications to that model, for each complication relating it to a
specific requirement or consideration of the experiment design context.
Finally, at the end of the paper, we present a table of known upper-bounds of
regret for all studied algorithms providing both perspectives for future
theoretical work and a decision-making tool for practitioners looking for
theoretical guarantees.

18
The categories of this paper are: econ
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th