Model-based RL in Contextual Decision Processes: PAC bounds and Exponential Improvements over Model-free Approaches

conference on learning theory, 2019.

Cited by: 36|Views112
EI

Abstract:

We study the sample complexity of model-based reinforcement learning (henceforth RL) in general contextual decision processes. We design new algorithms for RL with a generic model class and analyze their statistical properties. Our algorithms have sample complexity governed by a new structural parameter called the witness rank, which we s...More

Code:

Data:

Your rating :
0

 

Tags
Comments