Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Model-based Reinforcement Learning and the Eluder Dimension   We consider the problem of learning to optimize an unknown Markov decision
process (MDP). We show that, if the MDP can be parameterized within some known
function class, we can obtain regret bounds that scale with the dimensionality,
rather than cardinality, of the system. We characterize this dependence
explicitly as $\tilde{O}(\sqrt{d_K d_E T})$ where $T$ is time elapsed, $d_K$ is
the Kolmogorov dimension and $d_E$ is the \emph{eluder dimension}. These
represent the first unified regret bounds for model-based reinforcement
learning and provide state of the art guarantees in several important settings.
Moreover, we present a simple and computationally efficient algorithm
\emph{posterior sampling for reinforcement learning} (PSRL) that satisfies
these bounds.

35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys