University of Washington and Microsoft Research; Princeton University; Carnegie Mellon University
Yuanhao Wang, Ruosong Wang, Sham Kakade
Reinforcement Learning;Linear Function Approximation;Lower Bound
An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap