@article{thecomplexityofnonstationary, title = {The complexity of non-stationary reinforcement learning}, author = {Christos Papadimitriou and Binghui Peng}, year = {2023}, eprint = {2307.06877}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2307.06877v1}, }