Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellért Weisz, Csaba Szepesvári. Exponential Hardness of Reinforcement Learning with Linear Function Approximation. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 1588-1617, PMLR, 2023. [doi]
@inproceedings{LiuMKLWS23,
title = {Exponential Hardness of Reinforcement Learning with Linear Function Approximation},
author = {Sihan Liu and Gaurav Mahajan and Daniel Kane and Shachar Lovett and Gellért Weisz and Csaba Szepesvári},
year = {2023},
url = {https://proceedings.mlr.press/v195/liu23b.html},
researchr = {https://researchr.org/publication/LiuMKLWS23},
cites = {0},
citedby = {0},
pages = {1588-1617},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India},
editor = {Gergely Neu and Lorenzo Rosasco},
volume = {195},
series = {Proceedings of Machine Learning Research},
publisher = {PMLR},
}