Closing the Log Gap: Minimax-Optimal Regret for Episodic RL
First regret bound matching the minimax lower bound in episodic RL.
Explainer · on the wire
The explainer for this story is still on the wire.
The claim, the mechanism, and the figures land here once generated.
Source · arXiv