The complexity of non-stationary reinforcement learning

@article{papadimitriou2023complexity,
  title = {The complexity of non-stationary reinforcement learning},
  author = {Christos Papadimitriou and Binghui Peng},
  year = {2023},
  journal = {International Conference on Algorithmic Learning Theory},
  eprint = {2307.06877},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2307.06877},
}