Storm

Actor-Critic RL algorithms achieve optimal sample complexity for MDPs

Two new arXiv papers explore advancements in actor-critic reinforcement learning algorithms. The first paper, though later withdrawn, proposed an optimal sample complexity of O(ε−2) for single-timescale actor-critic met…