Lower Bounds for Learning in Revealing POMDPs

Fan Chen, Huan Wang, Caiming Xiong +2

This paper studies the fundamental limits of reinforcement learning (RL) in the challenging \emph{partially observable} setting. While it is well-established that learning in Parti…