Exponential Hardness of Reinforcement Learning with Linear Function Approximation.

Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellrt Weisz, Csaba Szepesvri

Browse the full COLT paper archive.