@article{beyondnoregretinstancedependentpac,
  title = {Beyond No Regret: Instance-Dependent PAC Reinforcement Learning},
  author = {Andrew Wagenmaker and Max Simchowitz and Kevin Jamieson},
  year = {2021},
  eprint = {2108.02717},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2108.02717v2},
}