Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ 08544, USA.; Department of Electronic Engineering, Tsinghua University, Beijing 100084, China.; Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA.
Gen Li, Laixi Shi, Yuxin Chen, Yuantao Gu, Yuejie Chi
reinforcement learning;memory efficiency;model-free RL;episodic MDPs;variance reduction;exploration
Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning