Settling the Horizon-Dependence of Sample Complexity in Reinforcement Learning.

Yuanzhi Li, Ruosong Wang, Lin F. Yang

Browse the full FOCS paper archive.