Computational-Statistical Gap in Reinforcement Learning

Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan. Computational-Statistical Gap in Reinforcement Learning. In Po-Ling Loh, Maxim Raginsky, editors, Conference on Learning Theory, 2-5 July 2022, London, UK. Volume 178 of Proceedings of Machine Learning Research, pages 1282-1302, PMLR, 2022. [doi]

@inproceedings{KaneLLM22,
  title = {Computational-Statistical Gap in Reinforcement Learning},
  author = {Daniel Kane and Sihan Liu and Shachar Lovett and Gaurav Mahajan},
  year = {2022},
  url = {https://proceedings.mlr.press/v178/kane22a.html},
  researchr = {https://researchr.org/publication/KaneLLM22},
  cites = {0},
  citedby = {0},
  pages = {1282-1302},
  booktitle = {Conference on Learning Theory, 2-5 July 2022, London, UK},
  editor = {Po-Ling Loh and Maxim Raginsky},
  volume = {178},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}