Yuanhao Wang 0004, Ruosong Wang, Sham M. Kakade. An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 9521-9533, 2021. [doi]
Abstract is missing.