Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimally Confident UCB: Improved Regret for Finite-Armed Bandits   I present the first algorithm for stochastic finite-armed bandits that
simultaneously enjoys order-optimal problem-dependent regret and worst-case
regret. Besides the theoretical results, the new algorithm is simple, efficient
and empirically superb. The approach is based on UCB, but with a carefully
chosen confidence parameter that optimally balances the risk of failing
confidence intervals against the cost of excessive optimism.

16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an