@inproceedings{NEURIPS2021_4f009211, author = {Wang, Yuanhao and Wang, Ruosong and Kakade, Sham}, booktitle = {Advances in Neural Information Processing Systems}, editor = {M. Ranzato and A. Beygelzimer and Y. Dauphin and P.S. Liang and J. Wortman Vaughan}, pages = {9521--9533}, publisher = {Curran Associates, Inc.}, title = {An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/4f00921114932db3f8662a41b44ee68f-Paper.pdf}, volume = {34}, year = {2021} }