Computational-Statistical Gaps in Reinforcement Learning

11 February 2022

Papers citing "Computational-Statistical Gaps in Reinforcement Learning"

4 / 4 papers shown

Title
Exponential Hardness of Reinforcement Learning with Linear Function Approximation Daniel M. Kane Sihan Liu Shachar Lovett G. Mahajan Csaba Szepesvári Gellert Weisz 38 3 0 25 Feb 2023
Hybrid RL: Using Both Offline and Online Data Can Make RL Efficient Yuda Song Yi Zhou Ayush Sekhari J. Andrew Bagnell A. Krishnamurthy Wen Sun OffRL OnRL 30 90 0 13 Oct 2022
Learning in Observable POMDPs, without Computationally Intractable Oracles Noah Golowich Ankur Moitra Dhruv Rohatgi 24 26 0 07 Jun 2022
Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions Zihao Deng Siddartha Devic Brendan Juba 17 3 0 12 Jul 2021