@inproceedings{nonasymptoticgapdependentregretbounds,
  title = {Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs},
  author = {Max Simchowitz and Kevin Jamieson},
  year = {2019},
  booktitle = {NeurIPS 2019 12},
  eprint = {1905.03814},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1905.03814v2},
}