Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved Analysis of UCRL2 with Empirical Bernstein Inequality   We consider the problem of exploration-exploitation in communicating Markov
Decision Processes. We provide an analysis of UCRL2 with Empirical Bernstein
inequalities (UCRL2B). For any MDP with $S$ states, $A$ actions, $\Gamma \leq
S$ next states and diameter $D$, the regret of UCRL2B is bounded as
$\widetilde{O}(\sqrt{D\Gamma S A T})$.

2
The categories of this paper are: math
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci